On the impossibility of directed Moore graphs
From MaRDI portal
Publication:1250107
DOI10.1016/0095-8956(80)90091-XzbMath0388.05019OpenAlexW2080828846MaRDI QIDQ1250107
Publication date: 1980
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(80)90091-x
Related Items (35)
Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs ⋮ On mixed almost Moore graphs of diameter two ⋮ Multipartite Moore digraphs ⋮ Directed Moore hypergraphs ⋮ On networks with order close to the Moore bound ⋮ On mixed Moore graphs ⋮ Design of a \(d\)-connected digraph with a minimum number of edges and a quasiminimal diameter. II ⋮ On mixed radial Moore graphs of diameter 3 ⋮ Non existence of some mixed Moore graphs of diameter 2 using SAT ⋮ On digraphs of excess one ⋮ On diregular digraphs with degree two and excess two ⋮ Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats ⋮ On the nonexistence of almost Moore digraphs ⋮ On the non-existence of families of \((d,k, \delta)\)-digraphs containing only selfrepeat vertices ⋮ Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups ⋮ Digraphs with degree two and excess two are diregular ⋮ Properties of mixed Moore graphs of directed degree one ⋮ Enumerations of vertex orders of almost Moore digraphs with selfrepeats ⋮ HSAGA and its application for the construction of near-Moore digraphs ⋮ Super edge-connectivity of dense digraphs and graphs ⋮ An inequality relating the order, maximum degree, diameter and connectivity of a strongly connected digraph ⋮ Switchings, extensions, and reductions in central digraphs ⋮ On diregular digraphs with degree two and excess three ⋮ The underlying line digraph structure of some (0, 1)-matrix equations ⋮ Moore bound for mixed networks ⋮ A family of mixed graphs with large order and diameter 2 ⋮ On total regularity of mixed graphs with order close to the Moore bound ⋮ On the nonexistence of almost Moore digraphs of degree four and five ⋮ Vertex-symmetric digraphs with small diameter ⋮ A note on Moore Cayley digraphs ⋮ On the weak distance-regularity of Moore-type digraphs ⋮ On large vertex-symmetric digraphs ⋮ On the existence of \((d,k)\)-digraphs ⋮ Miscellaneous Digraph Classes ⋮ Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism
Cites Work
This page was built for publication: On the impossibility of directed Moore graphs
