scientific article; zbMATH DE number 1011074

zbMATH Open0876.05062MaRDI QIDQ4337356FDOQ4337356

David A. Pike

Publication date: 19 May 1997

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• 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)