Nonexistence of almost Moore digraphs of diameter three

MaRDI QIDQ1010813zbMATH OpenFDO

Authors Josep Conde, Joan Gimbert, Josep González, Josep M. Miret Biosca, Ramiro Moreno

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/129979, http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r87.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

characteristic polynomialcyclotomic polynomialalmost Moore digraphper-

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Cyclotomic extensions (11R18)

Recommendations

• On the existence of almost Moore digraphs of diameter three
• On the nonexistence of almost Moore digraphs
• Enumeration of almost Moore digraphs of diameter two
• Complete characterization of almost Moore digraphs of degree three
• scientific article; zbMATH DE number 1792622

Cited in

(13)

• Digraphs with degree two and excess two are diregular
• On the nonexistence of almost Moore digraphs of degree four and five
• 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 total regularity of mixed graphs with order close to the Moore bound
• On diregular digraphs with degree two and excess three
• On the existence of almost Moore digraphs of diameter three
• A conjecture on the existence of almost Moore digraphs
• On the non-existence of families of \((d,k, \delta)\)-digraphs containing only selfrepeat vertices
• Enumeration of almost Moore digraphs of diameter two
• Subdigraphs of almost Moore digraphs induced by fixpoints of an automorphism
• On networks with order close to the Moore bound

This page was built for publication: Nonexistence of almost Moore digraphs of diameter three

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