scientific article; zbMATH DE number 2059939

MaRDI QIDQ4458210zbMATH OpenFDO

Authors Ian Shields, Carla D. Savage

Publication date 17 March 2004

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Hamiltonian cycles in Kneser graphs for \(n=2k+2\)
• Bipartite Kneser graphs are Hamiltonian
• Hamiltonian Kneser graphs
• Triangle-free Hamiltonian Kneser graphs
• Kneser graphs are Hamiltonian for \(n\geq 3k\)

Cited in

(22)

• A note on Frucht diagrams, Boolean graphs and Hamilton cycles
• Bipartite Kneser graphs are Hamiltonian
• scientific article; zbMATH DE number 7133095 (Why is no real title available?)
• Claw-decomposition of Kneser graphs
• Two Hamilton cycles in bipartite reflective Kneser graphs
• Large cycles in generalized Johnson graphs
• A note on hamiltonian cycles in \(K_{1,r}\)-free graphs
• Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\)
• A note on the middle levels problem
• Sparse Kneser graphs are Hamiltonian
• \(S_5\)-decomposition of Kneser graphs
• Decomposition of the Kneser graph into paths of length four
• Kneser graphs are Hamiltonian
• Proof of the middle levels conjecture
• Triangle-free Hamiltonian Kneser graphs
• The \(p\)-restricted edge-connectivity of Kneser graphs
• Explicit 2-factorizations of the odd graph
• Bipartite Kneser graphs are Hamiltonian
• scientific article; zbMATH DE number 1187330 (Why is no real title available?)
• A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs
• Hamiltonian cycles in Kneser graphs for \(n=2k+2\)
• On hamiltonian cycles in the prism over the odd 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 Q4458210)