On mixed almost Moore graphs of diameter two

zbMath1335.05096MaRDI QIDQ281579

Nacho López, Josep M. Miret Biosca

Publication date: 11 May 2016

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

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p3

zbMATH Keywords

characteristic polynomialpermutation cycle structuredegree/diameter problemcyclotomic polynomialmixed almost Moore graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items

On networks with order close to the Moore bound, Construction of extremal mixed graphs of diameter two, Moore mixed graphs from Cayley graphs, Sequence mixed graphs, On total regularity of mixed graphs with order close to the Moore bound

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A revised Moore bound for mixed graphs
• On mixed Moore graphs
• Non existence of some mixed Moore graphs of diameter 2 using SAT
• On the impossibility of directed Moore graphs
• On the structure of digraphs with order close to the Moore bound
• Almost Moore digraphs are diregular
• On Moore Graphs with Diameters 2 and 3
• Maximum degree in graphs of diameter 2
• Enumeration of almost Moore digraphs of diameter two