On the nonexistence of almost Moore digraphs
Visualitza/Obre
on_the_nonexistence.pdf (386,8Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/22992
Tipus de documentArticle
Data publicació2014-07-01
Condicions d'accésAccés restringit per política de l'editorial
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
Digraphs of maximum out-degree at most d > 1, diameter at most k > 1 and order N(d, k) = d + ... + d(k) are called almost Moore or (d, k)-digraphs. So far, the problem of their existence has been solved only when d = 2, 3 or k = 2, 3, 4. In this paper we derive the nonexistence of (d, k)-digraphs, with k > 4 and d > 3, under the assumption of a conjecture related to the factorization of the polynomials Phi(n)(1 + x + ... + x(k)), where Phi(n)(x) denotes the nth cyclotomic polynomial and 1 < n <= N(d, k). Moreover, we prove that almost Moore digraphs do not exist for the particular cases when k = 5 and d = 4, 5 or 6. (C) 2014 Elsevier Ltd. All rights reserved.
CitacióConde, J. [et al.]. On the nonexistence of almost Moore digraphs. "European journal of combinatorics", 01 Juliol 2014, vol. 39, p. 170-177.
ISSN0195-6698
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
on_the_nonexistence.pdf | 386,8Kb | Accés restringit |