Nonexistence of certain cubic graphs with small diameters

DOI10.1016/0012-365X(93)90371-YzbMATH Open0786.05049MaRDI QIDQ685682FDOQ685682

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)

Cites Work

• Maximum degree in graphs of diameter 2
• Diameters of cubic graphs
• Some large graphs with given degree and diameter
• A new 5‐arc‐transitive cubic graph
• Regular graphs with excess one
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• Random cubic graphs are not homomorphic to the cycle of size 7
• On bipartite graphs of defect 2
• Complete catalogue of graphs of maximum degree 3 and defect at most 4
• An Explicit Construction of Lower-Diameter Cubic Graphs
• Maximal cubic graphs with diameter 4
• On bipartite graphs of diameter 3 and defect 2
• Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
• On bipartite graphs of defect at most 4
• On the sphericity and cubicity of graphs

   Recommendations

• Maximal cubic graphs with diameter 4 👍 👎
• An Explicit Construction of Lower-Diameter Cubic Graphs 👍 👎
• On graphs of maximum degree 3 and defect 4 👍 👎
• Maximum degree in graphs of diameter 2 👍 👎
• Some large graphs with given degree and diameter 👍 👎

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

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