scientific article; zbMATH DE number 1011074

MaRDI QIDQ4337356zbMATH OpenFDO

Authors David A. Pike

Publication date 19 May 1997

zbMATH Keywords

chromatic numbercubic graphssnarksHamiltonian graphsnon-Hamiltonian graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the smallest snarks with oddness 4 and connectivity 2
• Snarks and reducibility
• The smallest nontrivial snarks of oddness 4
• Generation and properties of snarks

Cited in

(5)

• Hypohamiltonian Snarks with Cyclic Connectivity 5 and 6
• Decomposable twofold triple systems with non-Hamiltonian 2-block intersection graphs
• Vertex-transitive graphs that have no Hamilton decomposition
• scientific article; zbMATH DE number 1737273 (Why is no real title available?)
• Snarks, hypohamiltonian graphs and non-supereulerian 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 Q4337356)