Complete characterization of almost Moore digraphs of degree three

Baskoro, E. T.; Miller, M.; Sutton, M. and Siran, J. (2005). Complete characterization of almost Moore digraphs of degree three. Journal of Graph Theory, 48(2) pp. 112–126.

DOI: https://doi.org/10.1002/jgt.20042

Abstract

It is well known that Moore digraphs do not exist except for trivial cases (degree 1 or diameter 1), but there are digraphs of diameter two and arbitrary degree which miss the Moore bound by one. No examples of such digraphs of diameter at least three are known, although several necessary conditions for their existence have been obtained. In this paper, we prove that digraphs of degree three and diameter k 3 which miss the Moore bound by one do not exist.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI

About

• Item ORO ID
• 8083
• Item Type
• Journal Item
• ISSN
• 0364-9024
• Keywords
• digraphs; Moore bound; degree/diameter problem
• Academic Unit or School
• Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
  Faculty of Science, Technology, Engineering and Mathematics (STEM)
• Depositing User
• Jozef Širáň