New results regarding the permutation cycle structure of almost Moore digraphs

DOI10.47443/DML.2025.054MaRDI QIDQ6928125zbMATH OpenFDO

Authors E. T. Baskoro, Arnau Messegué, Josep Maria Miret

Publication date 17 September 2025

Published in DML. Discrete Mathematics Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.47443/DML.2025.054

zbMATH Keywords

degree/diameter problemdigraphsMoore boundpermutation cycle structure

Mathematics Subject Classification ID

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

Cites work

• A conjecture on the existence of almost Moore digraphs
• Almost Moore digraphs are diregular
• Combinatorial Geometry and Graph Theory
• Complete characterization of almost Moore digraphs of degree three
• Digraphs of degree 3 and order close to the moore bound
• Enumeration of almost Moore digraphs of diameter two
• scientific article; zbMATH DE number 426169 (Why is no real title available?)
• scientific article; zbMATH DE number 3455291 (Why is no real title available?)
• Moore graphs and beyond: a survey of the degree/diameter problem
• Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats
• Nonexistence of almost Moore digraphs of diameter four
• Nonexistence of almost Moore digraphs of diameter three
• On k-geodetic digraphs with excess one
• On digraphs of excess one
• On the existence of \((d,k)\)-digraphs
• On the impossibility of directed Moore graphs
• On the nonexistence of almost Moore digraphs
• On the permutation cycle structures for almost Moore digraphs of degrees 4 and 5
• On the structure of digraphs with order close to the Moore bound
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism
• The structure of digraphs with excess one

This page was built for publication: New results regarding the permutation cycle structure of almost Moore digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6928125)