This work was partially supported by two Natural Science Funds of China, a Tianyuan Youth Fund of China, a Yunnan High-End-Talant-Plan fund, and an ARC Discovery Project grant of Australia.
Vertex-Transitive Cubic Graphs of Square-Free Order†
Article first published online: 2 JAN 2013
© 2012 Wiley Periodicals, Inc.
Journal of Graph Theory
Volume 75, Issue 1, pages 1–19, January 2014
How to Cite
Li, C. H., Lu, Z. P. and Wang, G. X. (2014), Vertex-Transitive Cubic Graphs of Square-Free Order. J. Graph Theory, 75: 1–19. doi: 10.1002/jgt.21715
- Issue published online: 22 OCT 2013
- Article first published online: 2 JAN 2013
- Manuscript Revised: 16 SEP 2012
- Manuscript Received: 5 NOV 2011
- Tianyuan Youth Fund of China
- Yunnan High-End-Talant-Plan Fund
- vertex-transitive graph;
- arc-transitive graph;
- Tutte's 8-cage;
- coset graph
A classification of connected vertex-transitive cubic graphs of square-free order is provided. It is shown that such graphs are well-characterized metacirculants (including dihedrants, generalized Petersen graphs, Möbius bands), or Tutte's 8-cage, or graphs arisen from simple groups PSL(2, p).