Enumerations of vertex orders of almost Moore digraphs with selfrepeats

DOI10.1016/J.DISC.2007.03.035MaRDI QIDQ2463473zbMATH OpenOpenAlexFDO

Authors Yus Mochamad Cholily, Mirka Miller, E. T. Baskoro

Publication date 12 December 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.03.035

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Distance in graphs (05C12)

Recommendations

• Enumeration of almost Moore digraphs of diameter two
• On the structure of digraphs with order close to the Moore bound
• scientific article; zbMATH DE number 3319305
• Divisibility conditions in almost Moore digraphs with selfrepeats
• scientific article; zbMATH DE number 1792622
• Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats
• Enumeration problems for classes of self-similar graphs
• Digraphs of degree 3 and order close to the moore bound
• An alternative enumeration of self-complementary graphs
• A conjecture on the existence of almost Moore digraphs

Cites work

• 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 1792622 (Why is no real title available?)
• Almost Moore digraphs are diregular
• Combinatorial Geometry and Graph Theory
• Complete characterization of almost Moore digraphs of degree three
• Enumeration of almost Moore digraphs of diameter two
• Minimum Diameter of Diregular Digraphs of Degree 2
• On the existence of \((d,k)\)-digraphs
• On the impossibility of directed Moore graphs
• 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

Cited in

(6)

• Ideal basis in constructions defined by directed graphs
• Distances of centroid sets in a graph-based construction for information security applications
• On the nonexistence of almost Moore digraphs
• Nonexistence of almost Moore digraphs of degrees 4 and 5 with self-repeats
• Divisibility conditions in almost Moore digraphs with selfrepeats
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism

This page was built for publication: Enumerations of vertex orders of almost Moore digraphs with selfrepeats

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