arXiv Analytics

Sign in

arXiv:0712.1622 [math.CO]AbstractReferencesReviewsResources

Primitive decompositions of Johnson graphs

Alice Devillers, Michael Giudici, Cai Heng Li, Cheryl E. Praeger

Published 2007-12-11Version 1

A transitive decomposition of a graph is a partition of the edge set together with a group of automorphisms which transitively permutes the parts. In this paper we determine all transitive decompositions of the Johnson graphs such that the group preserving the partition is arc-transitive and acts primitively on the parts.

Comments: 35 pages
Categories: math.CO
Subjects: 05C25, 20B25
Related articles: Most relevant | Search more
arXiv:math/9409214 [math.CO] (Published 1994-09-16)
Invertible families of sets of bounded degree
arXiv:1910.04931 [math.CO] (Published 2019-10-11)
On the automorphism groups of graphs with twice prime valency
arXiv:1906.09414 [math.CO] (Published 2019-06-22)
On edge-primitive graphs with soluble edge-stabilizers

Links

Toolbox