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

DOI10.1016/J.DISC.2013.03.007MaRDI QIDQ383775zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

biaffine planedegreediameterincidence

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(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

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)