Nonexistence of almost Moore digraphs of diameter four
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/20653
Tipus de documentArticle
Data publicació2013-03-31
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Regular digraphs of degree d > 1, diameter k > 1 and order N(d; k) = d+ +dk
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
CitacióConde, J. [et al.]. Nonexistence of almost Moore digraphs of diameter four. "Electronic journal of combinatorics", 31 Març 2013, vol. 20, núm. 1, p. 1-14.
ISSN1077-8926
Versió de l'editorhttp://www.combinatorics.org/ojs/index.php/eljc/article/view/v15i1r87
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
nonexistence_moore_digraphs.pdf | 310,4Kb | Visualitza/Obre |