Open Research Newcastle
Browse

Nonexistence of graphs with cyclic defect

Download (99.2 kB)
journal contribution
posted on 2025-05-09, 10:22 authored by Mirka 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

Usage metrics

    Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC