Four Constructions of Highly Symmetric Tetravalent Graphs

DOI10.1002/jgt.20520zbMath1256.05235OpenAlexW1914388299MaRDI QIDQ4650179

Aaron Hill, Stephen E. Wilson

Publication date: 23 November 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20520

zbMATH Keywords

symmetrygraphcubic graphmapcornersdart graphhexagonal capping

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (6)

On the radius and the attachment number of tetravalent half-arc-transitive graphs ⋮ Recipes for edge-transitive tetravalent graphs ⋮ Flag bicolorings, pseudo-orientations, and double covers of maps ⋮ The separated box product of two digraphs ⋮ Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs ⋮ Half-arc-transitive graphs and the Fano plane

Cites Work

• Unnamed Item
• A classification of tightly attached half-arc-transitive graphs of valency 4
• On quartic half-arc-transitive metacirculants
• Bicontactual regular maps
• Operators over regular maps
• Maps and half-transitive graphs of valency 4
• Half-transitive group actions on finite graphs of valency 4
• Tetravalent graphs admitting half-transitive group actions: Alternating cycles
• A tetravalent half-arc-transitive graph with non-abelian vertex stabilizer
• Bridging semisymmetric and half-arc-transitive actions on graphs
• A census of semisymmetric cubic graphs on up to 768 vertices
• Quartic half-arc-transitive graphs with large vertex stabilizers
• [https://portal.mardi4nfdi.de/wiki/Publication:4344215 A �-transitive graph of valency 4 with a nonsolvable group of automorphisms]
• Semi-transitive graphs
• Half-transitive graphs of valency 4 with prescribed attachment numbers
• Finite graphs of valency 4 and girth 4 admitting half-transitive group actions

This page was built for publication: Four Constructions of Highly Symmetric Tetravalent Graphs