On the Cayleyness of Praeger-Xu graphs

DOI10.1016/J.JCTB.2021.09.003zbMath1478.05071OpenAlexW3204197862MaRDI QIDQ2664550

Primož Potočnik, Stephen E. Wilson, Jajcay, Robert

Publication date: 17 November 2021

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2021.09.003

zbMATH Keywords

automorphism groupCayley graphvertex-transitive graphtetravalent graphPraeger-Xu graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Linear codes (general theory) (94B05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Symmetric groups (20B30) Group actions on combinatorial structures (05E18)

Related Items (3)

ON THE CAYLEYNESS OF PRAEGER–XU GRAPHS ⋮ On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency ⋮ On the order of semiregular automorphisms of cubic vertex-transitive graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the orders of arc-transitive graphs
• A characterization of a class of symmetric graphs of twice prime valency
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer
• On 4-valent symmetric graphs
• A characterization of certain families of 4-valent symmetric graphs
• On quasi-Cayley graphs
• The Magma algebra system. I: The user language
• Cubic vertex-transitive graphs on up to 1280 vertices
• Half-cyclic, dihedral and half-dihedral codes
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• \(r\)-regular families of graph automorphisms
• Cayley properties of merged Johnson graphs
• Classification of edge-transitive rose window graphs
• Recipes for edge-transitive tetravalent graphs

This page was built for publication: On the Cayleyness of Praeger-Xu graphs