Title of article
On generalized middle-level problem
Author/Authors
Petr Gregor، نويسنده , , Riste ?krekovski، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
10
From page
2448
To page
2457
Abstract
Let image be the subgraph of the hypercube image induced by levels between k and image, where image is odd. The well-known middle-level conjecture asserts that image is Hamiltonian for all image. We study this problem in image for fixed k. It is known that image and image are Hamiltonian for all odd image. In this paper we prove that also image is Hamiltonian for all odd image, and we conjecture that image is Hamiltonian for every image and every odd image.
Keywords
Middle-level problem , Hypercube , hamiltonian cycle
Journal title
Information Sciences
Serial Year
2010
Journal title
Information Sciences
Record number
1213988
Link To Document