Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777596 | Journal of Combinatorial Theory, Series B | 2017 | 15 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michael Giudici, István Kovács, Cai Heng Li, Gabriel Verret,