• Title of article

    Hamiltonian cycles in hypercubes with faulty edges

  • Author/Authors

    Jia-Jie Liu، نويسنده , , Yue-Li Wang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    9
  • From page
    225
  • To page
    233
  • Abstract
    Let F be a set of faulty edges in hypercube image with image for image. We prove that there still exists a fault-free Hamiltonian cycle in image if the following two conditions are satisfied: (1) the degree of every vertex is at least two, and (2) there do not exist a pair of nonadjacent vertices in a 4-cycle whose degrees are both two after faulty edges are removed.
  • Keywords
    Hypercube , hamiltonian cycle , Hamiltonian laceable , Fault tolerant
  • Journal title
    Information Sciences
  • Serial Year
    2014
  • Journal title
    Information Sciences
  • Record number

    1215907