Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats

DOI10.37236/11335OpenAlexW4360849296MaRDI QIDQ2699647

Josep M. Miret Biosca, Nacho López, Arnau Messegué

Publication date: 19 April 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.37236/11335

zbMATH Keywords

almost Moore \((d, k)\)-digraphspermutation cycle structures

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Nonexistence of almost Moore digraphs of diameter three
• On the impossibility of directed Moore graphs
• On the existence of \((d,k)\)-digraphs
• On the structure of digraphs with order close to the Moore bound
• Nonexistence of almost Moore digraphs of diameter four
• Almost Moore digraphs are diregular
• On the nonexistence of almost Moore digraphs
• Enumerations of vertex orders of almost Moore digraphs with selfrepeats
• On the nonexistence of almost Moore digraphs of degree four and five
• Moore graphs and beyond: a survey of the degree/diameter problem
• Complete characterization of almost Moore digraphs of degree three
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism
• Enumeration of almost Moore digraphs of diameter two
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats