A revised Moore bound for mixed graphs

DOI10.1016/j.disc.2016.03.005zbMath1336.05038arXiv1508.02596OpenAlexW2343835481MaRDI QIDQ284732

Hebert Pérez-Rosés, Mourad El Amiri, Dominique Buset, Mirka Miller, Grahame Erskine

Publication date: 18 May 2016

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

Full work available at URL: https://arxiv.org/abs/1508.02596

zbMATH Keywords

Moore boundmixed graphsdegree-diameter problem

Mathematics Subject Classification ID

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

Related Items

Eulogy for Professor Mirka Miller (1949--2016), On mixed almost Moore graphs of diameter two, An improved upper bound for the order of mixed graphs, On networks with order close to the Moore bound, The degree/diameter problem for mixed abelian Cayley graphs, Construction of extremal mixed graphs of diameter two, New Moore-like bounds and some optimal families of abelian Cayley mixed graphs, On mixed radial Moore graphs of diameter 3, Moore mixed graphs from Cayley graphs, Sequence mixed graphs, A Moore-like bound for mixed abelian Cayley graphs, A variant of the McKay-Miller-Širáň construction for mixed graphs, On total regularity of mixed graphs with order close to the Moore bound, A new general family of mixed graphs, An improved Moore bound and some new optimal families of mixed abelian Cayley graphs

Cites Work

• Mixed Moore Cayley graphs
• Properties of mixed Moore graphs of directed degree one
• On mixed Moore graphs
• Moore bound for mixed networks
• New mixed Moore graphs and directed strongly regular graphs
• Moore graphs and beyond: a survey of the degree/diameter problem