On the Cayleyness of Praeger-Xu graphs

DOI10.1016/J.JCTB.2021.09.003MaRDI QIDQ2664550zbMATH OpenOpenAlexFDO

Authors Primož Potočnik, Robert Jajcay, Steve Wilson

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 graphPraeger-Xu graphtetravalent graphvertex-transitive graph

Mathematics Subject Classification ID

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

Recommendations

• On the cayleyness of Praeger-Xu graphs
• The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations
• scientific article; zbMATH DE number 851472
• scientific article; zbMATH DE number 3849262
• Normal Cayley graphs of certain groups which are locally primitive

Cites work

• \(r\)-regular families of graph automorphisms
• A characterization of a class of symmetric graphs of twice prime valency
• A characterization of certain families of 4-valent symmetric graphs
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• Cayley properties of merged Johnson graphs
• Classification of edge-transitive rose window graphs
• Cubic vertex-transitive graphs on up to 1280 vertices
• Half-cyclic, dihedral and half-dihedral codes
• scientific article; zbMATH DE number 3762086 (Why is no real title available?)
• scientific article; zbMATH DE number 1750091 (Why is no real title available?)
• scientific article; zbMATH DE number 3999824 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• On 4-valent symmetric graphs
• On quasi-Cayley graphs
• On the orders of arc-transitive graphs
• Recipes for edge-transitive tetravalent graphs
• The Magma algebra system. I: The user language
• Vertex-transitive non-Cayley graphs with arbitrarily large vertex-stabilizer

Cited in

(4)

• On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
• On the cayleyness of Praeger-Xu graphs
• The Praeger-Xu graphs: cycle structures, maps and semitransitive orientations
• On the order of semiregular automorphisms of cubic vertex-transitive graphs

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

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