• 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