Diameters of cubic graphs

DOI10.1016/0166-218X(92)90144-YzbMath0768.05035OpenAlexW2042238621MaRDI QIDQ1199439

S. Singh

Publication date: 16 January 1993

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

Full work available at URL: https://doi.org/10.1016/0166-218x(92)90144-y

zbMATH Keywords

diametercubic graphsMoore boundmaxima degree

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (7)

Graphs of order two less than the Moore bound ⋮ On graphs with excess or defect 2 ⋮ Maximal cubic graphs with diameter 4 ⋮ Nonexistence of certain cubic graphs with small diameters ⋮ Complete catalogue of graphs of maximum degree 3 and defect at most 4 ⋮ On graphs of defect at most 2 ⋮ New largest known graphs of diameter 6

Cites Work

• Large graphs with given degree and diameter. II
• Regular graphs with excess one
• Unnamed Item

This page was built for publication: Diameters of cubic graphs