scientific article; zbMATH DE number 3643299

MaRDI QIDQ3048871zbMATH OpenFDO

Authors Nicholas Wormald

Publication date 1979

zbMATH Keywords

cubic graphsconnectednessoperations

Mathematics Subject Classification ID

Connectivity (05C40) Graph theory (05C99)

Cited in

(14)

• Face extensions in planar cubic graphs
• Snarks with special spanning trees
• Generating \(r\)-regular graphs
• On cyclically 4-connected cubic graphs
• Highly-connected planar cubic graphs with few or many Hamilton cycles
• Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs
• A chain theorem for 4-connected graphs
• Edge reductions in cyclically \(k\)-connected cubic graphs
• A characterization of graphs with no cube minor
• Strictly critical snarks with girth or cyclic connectivity equal to 6
• Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44
• On some conjectures on cubic 3-connected graphs
• Towards obtaining a 3-decomposition from a perfect matching
• A note on 4-connected planar \(K_{1,1,5}\)-minor-free graphs

This page was built for publication:

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