A family of mixed graphs with large order and diameter 2

DOI10.1016/j.dam.2016.09.034zbMath1352.05062OpenAlexW2557363084MaRDI QIDQ730485

Gabriela Araujo-Pardo, Mária Ždímalová, Camino Balbuena, Mirka Miller

Publication date: 28 December 2016

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

Full work available at URL: http://hdl.handle.net/2117/101356

zbMATH Keywords

projective planesmixed Moore graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) General theory of linear incidence geometry and projective geometries (51A05)

Related Items (6)

Edge-girth-regular graphs arising from biaffine planes and Suzuki groups ⋮ On networks with order close to the Moore bound ⋮ A construction of dense mixed graphs of diameter 2 ⋮ Characterization of general position sets and its applications to cographs and bipartite graphs ⋮ Mixed cages ⋮ Mixed cages: monotonicity, connectivity and upper bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
• On mixed Moore graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• Moore bound for mixed networks
• On the impossibility of directed Moore graphs
• Geometric realisation of the graphs of McKay-Miller-Širáň
• New mixed Moore graphs and directed strongly regular graphs
• On Moore Graphs with Diameters 2 and 3
• On Hamiltonian Regular Graphs of Girth Six

This page was built for publication: A family of mixed graphs with large order and diameter 2