Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes

DOI10.1016/j.disc.2013.03.007zbMath1277.05049OpenAlexW2162881615MaRDI QIDQ383775

Mirka Miller, Jozef Širáň, Mária Ždímalová, Camino Balbuena

Publication date: 6 December 2013

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2013.03.007

zbMATH Keywords

incidencediameterdegreebiaffine plane

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (3)

The degree-diameter problem for outerplanar graphs ⋮ New small regular graphs of girth 5 ⋮ A family of mixed graphs with large order and diameter 2

Cites Work

• Unnamed Item
• Approaching the Moore bound for diameter two by Cayley graphs
• A note on large graphs of diameter two and given maximum degree
• Geometric realisation of the graphs of McKay-Miller-Širáň
• A note on the McKay-Miller-Širáň graphs
• A note on large Cayley graphs of diameter two and given degree
• Constructions of small regular bipartite graphs of girth 6
• On a Class of Fixed-Point-Free Graphs
• A note on the degree-diameter problem for arc-transitive graphs

This page was built for publication: Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes