On the impossibility of directed Moore graphs

DOI10.1016/0095-8956(80)90091-XMaRDI QIDQ1250107zbMATH OpenOpenAlexFDO

Authors K. Appert

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

zbMATH Keywords

directed Moore graphsDMGregular directed graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Cites work

• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 3412694 (Why is no real title available?)
• On Moore Graphs with Diameters 2 and 3

Cited in

(35)

• The underlying line digraph structure of some (0, 1)-matrix equations
• Switchings, extensions, and reductions in central digraphs
• On diregular digraphs with degree two and excess three
• Multipartite Moore digraphs
• Enumerations of vertex orders of almost Moore digraphs with selfrepeats
• On digraphs of excess one
• Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats
• On the weak distance-regularity of Moore-type digraphs
• On mixed almost Moore graphs of diameter two
• On the nonexistence of almost Moore digraphs of degree four and five
• Properties of mixed Moore graphs of directed degree one
• On large vertex-symmetric digraphs
• Super edge-connectivity of dense digraphs and graphs
• Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs
• On mixed Moore graphs
• On the existence of \((d,k)\)-digraphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• HSAGA and its application for the construction of near-Moore digraphs
• Moore bound for mixed networks
• On the nonexistence of almost Moore digraphs
• On mixed radial Moore graphs of diameter 3
• Directed Moore hypergraphs
• Design of a d-connected digraph with a minimum number of edges and a quasiminimal diameter. II
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism
• On networks with order close to the Moore bound
• A note on Moore Cayley digraphs
• Vertex-symmetric digraphs with small diameter
• On total regularity of mixed graphs with order close to the Moore bound
• Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups
• An inequality relating the order, maximum degree, diameter and connectivity of a strongly connected digraph
• On diregular digraphs with degree two and excess two
• Digraphs with degree two and excess two are diregular
• Miscellaneous digraph classes
• A family of mixed graphs with large order and diameter 2
• On the non-existence of families of \((d,k, \delta)\)-digraphs containing only selfrepeat vertices

This page was built for publication: On the impossibility of directed Moore graphs

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