Locally Symmetric Graphs of Girth 4

DOI10.1002/jgt.21657zbMath1264.05087MaRDI QIDQ4920650

Yaakov S. Kupitz, Micha A. Perles, Horst Martini

Publication date: 21 May 2013

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

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

zbMATH Keywords

tessellation; bipartite graph; automorphism group; matching; Riemann surface; Fano plane; Petersen graph; Coxeter graph; girth of a graph; 120-cell; Heawood graph; hyperbolic honeycomb; \(k\)-regular graph; regular dodecahedron; Klein map; bathroom tiling; co-Heawood graph; locally symmetric graph

Mathematics Subject Classification ID

05C30: Enumeration in graph theory

05C12: Distance in graphs

94C15: Applications of graph theory to circuits and networks

05C40: Connectivity

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

51E30: Other finite incidence structures (geometric aspects)

Related Items

On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency, Locally 3-Transitive Graphs of Girth 4

Cites Work

• A census of semisymmetric cubic graphs on up to 768 vertices
• A complete classification of cubic symmetric graphs of girth 6
• My Graph
• Locally Symmetric Graphs of Prescribed Girth and Coxeter Groups
• Self-dual configurations and regular graphs
• The Chords of the Non-Ruled Quadric In PG(3, 3)
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item