scientific article; zbMATH DE number 634025

MaRDI QIDQ4305231zbMATH OpenFDO

Authors Alexander Kelmans

Publication date 25 September 1994

zbMATH Keywords

\(k\)-blockade graphscubic graphshamiltonian circuitshamiltonian graphshamiltonicity

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The minimality of the Georges-Kelmans graph
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• scientific article; zbMATH DE number 6029
• Non-Hamiltonian bicubic graphs

Cited in

(11)

• Non-Hamiltonian bicubic graphs
• A note on graphs contraction-critical with respect to independence number
• On Barnette's conjecture and the \(H^{+-}\) property
• General counterexamples for the problem of special generating subgraphs of a Hamiltonian graph
• scientific article; zbMATH DE number 165083 (Why is no real title available?)
• scientific article; zbMATH DE number 6029 (Why is no real title available?)
• The minimality of the Georges-Kelmans graph
• Another Hamiltonian cycle in bipartite Pfaffian graphs
• A sufficient condition for cubic 3-connected plane bipartite graphs to be Hamiltonian
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• On Barnette's conjecture

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 Q4305231)