Copy the page URI to the clipboard
Baskoro, E. T.; Miller, M.; Sutton, M. and Siran, J.
(2005).
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
Public Attention
Altmetrics from AltmetricNumber of Citations
Citations from DimensionsItem Actions
Export
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áň