Nonexistence of certain cubic graphs with small diameters

DOI10.1016/0012-365X(93)90371-YzbMath0786.05049MaRDI QIDQ685682

Juan-Miguel Gracia

Publication date: 24 October 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

cubic graphMoore boundsmall diameter

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (6)

Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) ⋮ Maximal cubic graphs with diameter 4 ⋮ Complete catalogue of graphs of maximum degree 3 and defect at most 4 ⋮ On bipartite graphs of defect 2 ⋮ On bipartite graphs of defect at most 4 ⋮ On bipartite graphs of diameter 3 and defect 2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular graphs with excess one
• Diameters of cubic graphs
• Some large graphs with given degree and diameter
• Maximum degree in graphs of diameter 2
• A new 5‐arc‐transitive cubic graph

This page was built for publication: Nonexistence of certain cubic graphs with small diameters