Nonexistence of almost Moore digraphs of diameter four (Q1953471): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 06:21, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Nonexistence of almost Moore digraphs of diameter four |
scientific article |
Statements
Nonexistence of almost Moore digraphs of diameter four (English)
0 references
7 June 2013
0 references
Summary: Regular digraphs of degree \(d>1\), diameter \(k>1\) and order \(N(d,k) = d+\dots +d^k\) will be called almost Moore \((d,k)\)-digraphs. So far, the problem of their existence has only been solved when \(d=2, 3\) or \(k = 2, 3\). In this paper we prove that almost Moore digraphs of diameter 4 do not exist for any degree \(d\).
0 references
almost Moore digraph
0 references
characteristic polynomial
0 references
cyclotomic polynomial
0 references
