Nonexistence of graphs with cyclic defect (Q540060)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5903001
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Nonexistence of graphs with cyclic defect |
scientific article; zbMATH DE number 5903001 |
Statements
Nonexistence of graphs with cyclic defect (English)
0 references
1 June 2011
0 references
Summary: We consider graphs of maximum degree \(\Delta \), diameter \(D\) and order \(M(\Delta , D) - 2\), where \(M(\Delta, D)\) is the Moore bound, that is, graphs of defect 2. \textit{C. Delorme} and \textit{G. Pineda-Villavicencio} [``On graphs with cyclic defect or excess,'' Electron. J. Comb. 17, No.\,1, Research Paper P143, 25 p., electronic only (2010; Zbl 1204.05043)] conjectured that such graphs do not exist for \(D \geq 3\) if they have the so called `cyclic defect'. Here we prove that this conjecture holds.
0 references
graphs with cyclic defect
0 references
Moore bound
0 references
defect
0 references
repeat
0 references
0.8882296681404114
0 references
0.8878622055053711
0 references
0.8457357287406921
0 references
0.8451203107833862
0 references
0.8401020765304565
0 references
