Symmetry properties of generalized graph truncations

DOI10.1016/j.jctb.2019.01.002zbMath1415.05172arXiv1704.07165OpenAlexW2609225417MaRDI QIDQ2312611

Primož Šparl, Eduard Eiben, Jajcay, Robert

Publication date: 17 July 2019

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

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

zbMATH Keywords

truncationautomorphism groupgirthvertex-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Related Items

The Sierpiński product of graphs, Some graph theoretical aspects of generalized truncations, Symmetries of the honeycomb toroidal graphs, Cubic vertex-transitive graphs admitting automorphisms of large order, Girth-regular graphs, Cubic vertex-transitive graphs of girth six, On generalized truncations of complete graphs, Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn

Uses Software

• Magma

Cites Work

• Unnamed Item
• Recursive constructions of small regular graphs of given degree and girth
• On the limitations of the use of solvable groups in Cayley graph cage constructions
• The Magma algebra system. I: The user language
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Edge-girth-regular graphs
• Cubic vertex-transitive graphs on up to 1280 vertices
• Generalized cages
• A classification of pentavalent arc-transitive bicirculants
• Dynamic cage survey
• A complete classification of cubic symmetric graphs of girth 6
• The trivalent symmetric graphs of girth at most six
• Symmetric cubic graphs of small girth
• On a Class of Fixed-Point-Free Graphs
• Rose window graphs
• On automorphism groups of graph truncations
• Regular Graphs with Given Girth and Restricted Circuits