posted on 2025-05-09, 10:22authored byMirka Miller
In this note we consider graphs of maximum degree ∆, diameter D and order M(∆, D) − 2, where M(∆, D) is the Moore bound, that is, graphs of defect 2. In [1] Delorme and Pineda-Villavicencio conjectured that such graphs do not exist for D ≥ 3 if they have the so called 'cyclic defect'. Here we prove that this conjecture holds.
History
Journal title
Electronic Journal of Combinatorics
Volume
18
Issue
1
Publisher
Department of Mathematical Sciences, Clemson University
Language
en, English
College/Research Centre
Faculty of Engineering and Built Environment
School
School of Electrical Engineering and Computer Science