EUVIMEDObjevte EUVIMED
Crossref

On the Nonexistence of Almost Moore Digraphs with Self-Repeats

Arnau Messegué, Josep M. Miret, Anita A. Sillasen

The Electronic Journal of Combinatorics · 2026-05-08 · 33 (2)

DOI: 10.37236/13564 ↗

At a glance

Journal article in The Electronic Journal of Combinatorics, published online on 2026-05-08. Written by Arnau Messegué and 2 co-authors.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

An almost Moore digraph is a diregular digraph of degree $d>1$, diameter $k>1$ and order $d+d^2+ \cdots +d^k$. Their existence has only been shown for $k=2$. It has also been conjectured that there are no more almost Moore digraphs, but so far their nonexistence has only been proven for $k=3,4$ and for $d=2,3$ when $k\geq 3$. In this paper we study the structure of the subdigraphs of an almost Moore digraph induced by the vertices fixed by an automorphism determined by a power of the permutation $r$ of repeats of the digraph. We deduce that each almost Moore digraph of degree $d$ and diameter $k$ with self-repeats has such a subdigraph whose vertices have order $\leq d-1$ under $r$. From this, we extend the results about the nonexistence of almost Moore digraphs with self-repeats of degrees 4 and 5 to those whose diameter is large enough with respect to the degree. More precisely, we prove their nonexistence when $k\geq 2(d-1)$ if $k$ is odd and when $k \geq 2(d-1)^2$ if $k$ is even. We also show that these findings jointly with other results imply that there are no almost Moore digraphs with self-repeats for degrees $d$, $6\leq d\leq 12$, and $k>2$.

Cite

APA

Messegué, A., Miret, J. M., & Sillasen, A. A. (2026). On the Nonexistence of Almost Moore Digraphs with Self-Repeats. The Electronic Journal of Combinatorics, 33(2). https://doi.org/10.37236/13564

Vancouver

Messegué A, Miret JM, Sillasen AA. On the Nonexistence of Almost Moore Digraphs with Self-Repeats. The Electronic Journal of Combinatorics. 2026;33(2). doi:10.37236/13564

BibTeX
@article{Messegu2026,
  author = {Messegué, Arnau and Miret, Josep M. and Sillasen, Anita A.},
  title = {On the Nonexistence of Almost Moore Digraphs with Self-Repeats},
  journal = {The Electronic Journal of Combinatorics},
  year = {2026},
  volume = {33},
  number = {2},
  doi = {10.37236/13564}
}
Start for free →