On digraphs of excess one

DOI10.1016/J.DAM.2017.06.016zbMath1380.05087OpenAlexW2744942542MaRDI QIDQ1701127

Anita A. Sillasen, Mirka Miller, 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

characteristic polynomialMoore bound\(k\)-geodetic digraphdiregularityexcess one digraph

Mathematics Subject Classification ID

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

Related Items (6)

Eulogy for Professor Mirka Miller (1949--2016) ⋮ On networks with order close to the Moore bound ⋮ 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 total regularity of mixed graphs with order close to the Moore bound

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonexistence of almost Moore digraphs of diameter three
• On the impossibility of directed Moore graphs
• On the existence of \((d,k)\)-digraphs
• Nonexistence of almost Moore digraphs of diameter four
• Almost Moore digraphs are diregular
• On the nonexistence of almost Moore digraphs
• 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
• On k-geodetic digraphs with excess one
• Enumeration of almost Moore digraphs of diameter two

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