On graphs of maximum degree 3 and defect 4

MaRDI QIDQ3517231zbMATH OpenFDO

Authors Guillermo Pineda-Villavicencio, Mirka Miller

Publication date 12 August 2008

zbMATH Keywords

cubic graphsdefectdegree/diameter problemMoore boundMoore graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Complete catalogue of graphs of maximum degree 3 and defect at most 4
• On graphs of defect at most 2
• Nonexistence of graphs with cyclic defect
• Maximal cubic graphs with diameter 4
• On graphs with cyclic defect or excess

Cited in

(6)

• Maximal cubic graphs with diameter 4
• New largest known graphs of diameter 6
• On graphs with excess or defect 2
• Nonexistence of graphs with cyclic defect
• Nonexistence of certain cubic graphs with small diameters
• Complete catalogue of graphs of maximum degree 3 and defect at most 4

This page was built for publication: On graphs of maximum degree 3 and defect 4

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