scientific article; zbMATH DE number 1439443
From MaRDI portal
Publication:4949820
zbMath0960.05063MaRDI QIDQ4949820
Publication date: 7 May 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)
Related Items (14)
A note on the middle levels problem ⋮ Long cycles in the middle two layers of the discrete cube ⋮ Triangle-free Hamiltonian Kneser graphs ⋮ Hamiltonian cycles and symmetric chains in Boolean lattices. ⋮ Cyclic sequences of \(k\)-subsets with distinct consecutive unions ⋮ The prism over the middle-levels graph is Hamiltonian ⋮ On generalized middle-level problem ⋮ A numeral system for the middle-levels graphs ⋮ Proof of the middle levels conjecture ⋮ On hamiltonian cycles in the prism over the odd graphs ⋮ Hamiltonian Cycles in Kneser Graphs for ⋮ An update on the middle levels problem ⋮ On Middle Cube Graphs ⋮ Kneser graphs are Hamiltonian for \(n\geq 3k\)
This page was built for publication: