EUVIMEDEUVIMED entdecken
Crossref

On the Nonexistence of Almost Moore Digraphs with Self-Repeats

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

The Electronic Journal of Combinatorics · 08.05.2026 · 33 (2)

DOI: 10.37236/13564 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Electronic Journal of Combinatorics, online erschienen am 08.05.2026. Verfasst von Arnau Messegué und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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$.

Zitieren

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}
}
Kostenlos starten →