dc.contributor.author |
Conder, Marston |
|
dc.date.accessioned |
2022-09-15T21:25:02Z |
|
dc.date.available |
2022-09-15T21:25:02Z |
|
dc.date.issued |
2022-07-01 |
|
dc.identifier.citation |
(2022). Journal of Algebra. |
|
dc.identifier.issn |
0021-8693 |
|
dc.identifier.uri |
https://hdl.handle.net/2292/61253 |
|
dc.description.abstract |
A combinatorial graph Γ is symmetric, or arc-transitive, if its automorphism group acts transitively on the arcs of Γ, and s-arc-transitive (resp. s-arc-regular) if its automorphism group acts transitively (resp. regularly) on the set of s-arcs of Γ, which are the walks of length s in Γ in which any three consecutive vertices are distinct. It was shown by Tutte (1947, 1959) that every finite symmetric trivalent graph is s-arc-regular for some s≤5. Djoković and Miller (1980) took this further by showing that there are seven types of arc-transitive group action on finite trivalent graphs, characterised by the stabilisers of a vertex and an edge. The latter classification was refined by Conder and Nedela (2009), in terms of what types of arc-transitive subgroup can occur in the automorphism group of Γ. In this paper we address the question of when a finite trivalent Cayley graph is arc-transitive, by determining when a connected finite arc-transitive trivalent graph is a Cayley graph. We show that in five of the 17 Conder-Nedela classes, there is no Cayley graph, while in two others, every graph is a Cayley graph. In eight of the remaining ten classes, we give necessary conditions on the order of the graph for it to be Cayley; there is no such condition in the other two. Also we show that in each of those last ten classes, there are infinitely many Cayley graphs and infinitely many non-Cayley graphs. |
|
dc.language |
en |
|
dc.publisher |
Elsevier |
|
dc.relation.ispartofseries |
Journal of Algebra |
|
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
|
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
|
dc.subject |
0101 Pure Mathematics |
|
dc.title |
Arc-transitive trivalent Cayley graphs |
|
dc.type |
Journal Article |
|
dc.identifier.doi |
10.1016/j.jalgebra.2022.06.011 |
|
dc.date.updated |
2022-08-27T06:39:30Z |
|
dc.rights.holder |
Copyright: The authors |
en |
pubs.publication-status |
Published |
|
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Journal Article |
|
pubs.elements-id |
912090 |
|
pubs.org-id |
Science |
|
pubs.org-id |
Mathematics |
|
dc.identifier.eissn |
1090-266X |
|
pubs.record-created-at-source-date |
2022-08-27 |
|