Article ID Journal Published Year Pages File Type
5777596 Journal of Combinatorial Theory, Series B 2017 15 Pages PDF
Abstract
For an integer k⩾1, a graph is called a k-multicirculant if its automorphism group contains a cyclic semiregular subgroup with k orbits on the vertices. If k is even, there exist infinitely many cubic arc-transitive k-multicirculants. We conjecture that, if k is odd, then a cubic arc-transitive k-multicirculant has order at most 6k2. Our main result is a proof of this conjecture when k is squarefree and coprime to 6.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,