Vertex-transitive Haar graphs that are not Cayley graphs

DOI10.1007/978-3-319-78434-2_3MaRDI QIDQ1740470zbMATH OpenOpenAlexFDO

Authors Marston D. E. Conder, István Estélyi, Tomaž Pisanski

Publication date 30 April 2019

Full work available at URL https://arxiv.org/abs/1603.05851

zbMATH Keywords

Cayley graphHaar graphvertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: In a recent paper (arXiv:1505.01475 ) Est'elyi and Pisanski raised a question whether there exist vertex-transitive Haar graphs that are not Cayley graphs. In this note we construct an infinite family of trivalent Haar graphs that are vertex-transitive but non-Cayley. The smallest example has 40 vertices and is the well-known Kronecker cover over the dodecahedron graph $G(10,2)$, occurring as the graph $40$ in the Foster census of connected symmetric trivalent graphs.

Recommendations

• scientific article; zbMATH DE number 558656
• On groups all of whose Haar graphs are Cayley graphs
• scientific article; zbMATH DE number 4156474
• Existence of non-Cayley Haar graphs
• Which Haar graphs are Cayley graphs?

Cited in

(11)

• On cubic symmetric non-Cayley graphs with solvable automorphism groups
• On groups all of whose Haar graphs are Cayley graphs
• Existence of non-Cayley Haar graphs
• Which Haar graphs are Cayley graphs?
• scientific article; zbMATH DE number 4156474 (Why is no real title available?)
• Vertex-transitive graphs that are not Cayley graphs. II
• On automorphisms of Haar graphs of abelian groups
• A new generalization of generalized Petersen graphs
• The automorphism group of a complementary prism
• On the BCI problem
• On Haar digraphical representations of groups

This page was built for publication: Vertex-transitive Haar graphs that are not Cayley graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1740470)