On the existence of (d,k)-digraphs

DOI10.1016/S0012-365X(99)90087-0MaRDI QIDQ1292845zbMATH OpenOpenAlexFDO

Authors Joan Gimbert

Publication date 5 December 1999

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)90087-0

zbMATH Keywords

diameterspectrumdigraphdegreeMoore boundalmost Moore digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Combinatorial Geometry and Graph Theory
• On the structure of digraphs with order close to the Moore bound
• Structure of repeat cycles in almost Moore digrpahs with selfrepeats and diameter 3
• On (4, 2)-digraphs containing a cycle of length 2

Cites work

• scientific article; zbMATH DE number 426169 (Why is no real title available?)
• scientific article; zbMATH DE number 51347 (Why is no real title available?)
• scientific article; zbMATH DE number 3455291 (Why is no real title available?)
• scientific article; zbMATH DE number 3588689 (Why is no real title available?)
• scientific article; zbMATH DE number 637285 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1792622 (Why is no real title available?)
• scientific article; zbMATH DE number 3218572 (Why is no real title available?)
• scientific article; zbMATH DE number 3319714 (Why is no real title available?)
• Digraphs of degree 3 and order close to the moore bound
• Line Digraph Iterations and the (d, k) Digraph Problem
• Minimum Diameter of Diregular Digraphs of Degree 2
• On the impossibility of directed Moore graphs
• On the structure of digraphs with order close to the Moore bound

Cited in

(16)

• On (4, 2)-digraphs containing a cycle of length 2
• Enumerations of vertex orders of almost Moore digraphs with selfrepeats
• scientific article; zbMATH DE number 5016654 (Why is no real title available?)
• On the nonexistence of almost Moore digraphs of degree four and five
• On the contractibility of a digraph onto \(K_ 4^*\)
• On digraphs of excess one
• On the nonexistence of almost Moore digraphs
• Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats
• On mixed Moore graphs
• On diregular digraphs with degree two and excess three
• On the non-existence of families of \((d,k, \delta)\)-digraphs containing only selfrepeat vertices
• Multipartite Moore digraphs
• Combinatorial Geometry and Graph Theory
• \(k\)-distinct in- and out-branchings in digraphs
• On \(d\)-Fibonacci digraphs
• A note on constructing digraphs with prescribed properties

This page was built for publication: On the existence of \((d,k)\)-digraphs

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