• Title of article

    Many-to-many disjoint paths in faulty hypercubes

  • Author/Authors

    Xie-Bin Chen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    3110
  • To page
    3115
  • Abstract
    This paper considers the problem of many-to-many disjoint paths in the hypercube image with image faulty vertices and image faulty edges, and obtains the following result. For any integer k with image, any two sets S and T of k fault-free vertices in different parts, if image, then there exist k disjoint fault-free image-paths in image which contains at least image vertices. This result is optimal in the worst case.
  • Keywords
    Hypercube , Disjoint paths , fault-tolerance , Parallel computing , hamiltonian path
  • Journal title
    Information Sciences
  • Serial Year
    2009
  • Journal title
    Information Sciences
  • Record number

    1213724