scientific article; zbMATH DE number 2059939

zbMATH Open1037.05030MaRDI QIDQ4458210FDOQ4458210

Carla D. Savage, Ian Shields

Publication date: 17 March 2004

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

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

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cited In (22)

• Title not available (Why is that?)
• A note on Frucht diagrams, Boolean graphs and Hamilton cycles
• Bipartite Kneser graphs are Hamiltonian
• Title not available (Why is that?)
• Large cycles in generalized Johnson graphs
• Two Hamilton cycles in bipartite reflective Kneser 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
• Kneser graphs are Hamiltonian
• Decomposition of the Kneser graph into paths of length four
• Proof of the middle levels conjecture
• Triangle-free Hamiltonian Kneser graphs
• The \(p\)-restricted edge-connectivity of Kneser graphs
• Bipartite Kneser graphs are Hamiltonian
• Title not available (Why is that?)
• Explicit 2-factorizations of the odd graph
• A note on cycles in locally Hamiltonian and locally Hamilton-connected graphs
• Claw-decomposition of Kneser 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)