Smallest cubic graphs with prescribed properties

zbMATH Open0553.05045MaRDI QIDQ801931FDOQ801931

Frank Harary, Geoffrey Exoo

Publication date: 1984

Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 4010555
• The smallest symmetric cubic graphs with given type
• Cubic Cayley graphs with small diameter
• scientific article; zbMATH DE number 19189
• Cubic graphs with small independence ratio
• Symmetric cubic graphs of small girth
• Cubic graphs with minimum number of spanning trees.
• On the cubicity of certain graphs
• The Smallest Cubic Graphs of Girth Nine
• Minimum maximal matchings in cubic graphs

zbMATH Keywords

cubic graphscombined properties

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Cited In (1)

• Non-Hamiltonian bicubic graphs

This page was built for publication: Smallest cubic graphs with prescribed properties

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