Maximal cubic graphs with diameter 4

DOI10.1016/S0166-218X(99)00204-8MaRDI QIDQ1975363zbMATH OpenOpenAlexFDO

Authors Dominique Buset

Publication date 22 June 2000

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

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00204-8

zbMATH Keywords

diametercubic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Nonexistence of certain cubic graphs with small diameters
• Some large graphs with given degree and diameter
• On graphs of maximum degree 3 and defect 4
• An Explicit Construction of Lower-Diameter Cubic Graphs

Cites work

• scientific article; zbMATH DE number 3794103 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3432305 (Why is no real title available?)
• scientific article; zbMATH DE number 3412694 (Why is no real title available?)
• Diameters of cubic graphs
• Large Graphs with Given Degree and Diameter III
• Large graphs with given degree and diameter. II
• Nonexistence of certain cubic graphs with small diameters
• On Moore Graphs with Diameters 2 and 3
• Regular graphs with excess one
• Table of large \(({\Delta{}}, D)\)-graphs

Cited in

(7)

• On graphs of defect at most 2
• Complete catalogue of graphs of maximum degree 3 and defect at most 4
• New largest known graphs of diameter 6
• On graphs of maximum degree 3 and defect 4
• An explicit infinite family of \(\mathbb{M}\)-vertex graphs with maximum degree \(K\) and diameter \([1+o(1)]\log_{K-1}\mathbb{M}\) for each \(K-1\) a prime power
• Nonexistence of certain cubic graphs with small diameters
• Vertex-symmetric generalized Moore graphs.

This page was built for publication: Maximal cubic graphs with diameter 4

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