Vertex-transitive graphs which are not Cayley graphs, I-Reference-Cited by-同舟云学术

Vertex-transitive graphs which are not Cayley graphs, I

Published:1994-02 Issue:1 Volume:56 Page:53-63
ISSN:0263-6115
Container-title:Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
language:en
Short-container-title:J Aust Math Soc A

Author:

McKay Brendan D.,Praeger Cheryl E.

Abstract

AbstractThe Petersen graph on 10 vertices is the smallest example of a vertex-transitive graph which is not a Cayley graph. We consider the problem of determining the orders of such graphs. In this, the first of a series of papers, we present a sequence of constructions which solve the problem for many orders. In particular, such graphs exist for all orders divisible by a fourth power, and all even orders which are divisible by a square.

Publisher

Cambridge University Press (CUP)

Subject

General Mathematics,Statistics and Probability

Reference18 articles.

1. A Construction for Vertex-Transitive Graphs

2. [16] Royle G. F. , Constructive enumeration of graphs (Ph.D. Thesis, University of Western Australia, 1987).

3. The groups of the generalized Petersen graphs

4. A Characterization of a Class of Symmetric Graphs of Twice Prime Valency

5. Trivalent Symmetric Graphs of Order at most 120

Cited by 53 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The automorphism group of a complementary prism;Journal of Combinatorial Theory, Series B;2024-11

2. On cubic vertex-transitive non-Cayley graphs of 2-power orders;Discrete Mathematics;2023-12

3. Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube;Applied Mathematics and Computation;2023-09

4. A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group;Ars Mathematica Contemporanea;2023-03-10

5. Vertex-transitive Diameter Two Graphs;Acta Mathematicae Applicatae Sinica, English Series;2022-01