Hamiltonian Cycles in Kneser Graphs for

DOI10.1016/j.endm.2011.05.050zbMath1268.05121OpenAlexW1484589782MaRDI QIDQ2840725

Rodrigo A. Hausen, Letícia R. Bueno, Celina M. H. Figueiredo, Candido F. X. Mendonça, Luérbio Faria

Publication date: 23 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2011.05.050

zbMATH Keywords

Hamiltonian cycleHamiltonian pathKneser graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

A note on the middle levels problem

Cites Work

• Long cycles in the middle two layers of the discrete cube
• An update on the middle levels problem
• Two Hamilton cycles in bipartite reflective Kneser graphs
• Triangle-free Hamiltonian Kneser graphs
• Monotone Gray codes and the middle levels problem
• The Rugby footballers of Croam
• The prism over the middle-levels graph is Hamiltonian
• On hamiltonian cycles in the prism over the odd graphs
• Hamiltonian paths in odd graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamiltonian Cycles in Kneser Graphs for