Symmetry properties of generalized graph truncations

DOI10.1016/j.jctb.2019.01.002zbMath1415.05172arXiv1704.07165MaRDI 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

truncation; automorphism group; girth; vertex-transitive graph

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C99: Graph theory

Related Items

On generalized truncations of complete graphs, The Sierpiński product of graphs, Some graph theoretical aspects of generalized truncations, Girth-regular graphs, Symmetries of the honeycomb toroidal graphs, Cubic vertex-transitive graphs admitting automorphisms of large order, Cubic vertex-transitive graphs of girth six, 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