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 (15)

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

This page was built for publication: A revised Moore bound for mixed graphs