On digraphs of excess one

DOI10.1016/J.DAM.2017.06.016MaRDI QIDQ1701127zbMATH OpenOpenAlexFDO

Authors Mirka Miller, Anita A. Sillasen, Josep M. Miret Biosca

Publication date 22 February 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.06.016

zbMATH Keywords

\(k\)-geodetic digraphcharacteristic polynomialdiregularityexcess one digraphMoore bound

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph polynomials (05C31)

Recommendations

• On k-geodetic digraphs with excess one
• Digraphs with degree two and excess two are diregular
• On diregular digraphs with degree two and excess two
• On the structure of digraphs with order close to the Moore bound
• Digraphs of degree two which miss the Moore bound by two

Cites work

• Almost Moore digraphs are diregular
• Complete characterization of almost Moore digraphs of degree three
• 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?)
• scientific article; zbMATH DE number 637285 (Why is no real title available?)
• Moore graphs and beyond: a survey of the degree/diameter problem
• Nonexistence of almost Moore digraphs of diameter four
• Nonexistence of almost Moore digraphs of diameter three
• On k-geodetic digraphs with excess one
• On the existence of \((d,k)\)-digraphs
• On the impossibility of directed Moore graphs
• On the nonexistence of almost Moore digraphs
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism

Cited in

(9)

• Eulogy for Professor Mirka Miller (1949--2016)
• On diregular digraphs with degree two and excess two
• Digraphs with degree two and excess two are diregular
• On diregular digraphs with degree two and excess three
• On networks with order close to the Moore bound
• On total regularity of mixed graphs with order close to the Moore bound
• On k-geodetic digraphs with excess one
• The structure of digraphs with excess one
• New results regarding the permutation cycle structure of almost Moore digraphs

This page was built for publication: On digraphs of excess one

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