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

DOI10.1016/J.DISC.2013.03.007zbMATH Open1277.05049OpenAlexW2162881615MaRDI QIDQ383775FDOQ383775

Authors: Mirka Miller, Jozef Širáň, C. Balbuena, M. Ždímalová 

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

Recommendations

• A note on large graphs of diameter two and given maximum degree
• A geometric construction of large vertex transitive graphs of diameter two
• Polarity graphs revisited
• Explicit construction of graphs with an arbitrary large girth and of large size
• Vertex-transitive diameter two graphs

zbMATH Keywords

incidencediameterdegreebiaffine plane

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q383775)