A family of mixed graphs with large order and diameter 2

DOI10.1016/J.DAM.2016.09.034MaRDI QIDQ730485zbMATH OpenOpenAlexFDO

Authors G. Araujo-Pardo, M. Ždímalová, C. 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)

Recommendations

• A construction of dense mixed graphs of diameter 2
• On total regularity of mixed graphs with order close to the Moore bound
• On mixed Moore graphs
• An improved upper bound for the order of mixed graphs
• A revised Moore bound for mixed graphs

Cites work

• scientific article; zbMATH DE number 3455291 (Why is no real title available?)
• scientific article; zbMATH DE number 3632534 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 3412694 (Why is no real title available?)
• A geometric construction of large vertex transitive graphs of diameter two
• Geometric realisation of the graphs of McKay-Miller-Širáň
• Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
• Moore bound for mixed networks
• New mixed Moore graphs and directed strongly regular graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• On Hamiltonian Regular Graphs of Girth Six
• On Moore Graphs with Diameters 2 and 3
• On mixed Moore graphs
• On the impossibility of directed Moore graphs

Cited in

(16)

• A variant of the McKay-Miller-Širáň construction for mixed graphs
• An improved upper bound for the order of mixed graphs
• Mixed cages
• Mixed cages: monotonicity, connectivity and upper bounds
• On large regular \(( 1 , 1 , k )\)-mixed graphs
• Properties of mixed Moore graphs of directed degree one
• A new general family of mixed graphs
• On mixed cages
• Edge-girth-regular graphs arising from biaffine planes and Suzuki groups
• Characterization of general position sets and its applications to cographs and bipartite graphs
• On networks with order close to the Moore bound
• Construction of extremal mixed graphs of diameter two
• New mixed Moore graphs and directed strongly regular graphs
• On total regularity of mixed graphs with order close to the Moore bound
• Sequence mixed graphs
• A construction of dense mixed graphs of diameter 2

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

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