• Title of article

    Edge-fault-tolerant bipanconnectivity of hypercubes

  • Author/Authors

    Hai-Liang Wang، نويسنده , , Jianwei Wang ، نويسنده , , Jun-Ming Xu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    6
  • From page
    404
  • To page
    409
  • Abstract
    This paper shows that for any two distinct vertices u and v with distance d in the hypercube image (image) with at most image faulty edges and each vertex incident with least two fault-free edges, there exist fault-free uv-paths of length image in image for every image with image and image. This result improves some known results on edge-fault bipanconnectivity of hypercubes. The proof is based on the recursive structure of image.
  • Keywords
    panconnectivity , Bipanconnectivity , Hypercube , Fault tolerance , Networks
  • Journal title
    Information Sciences
  • Serial Year
    2009
  • Journal title
    Information Sciences
  • Record number

    1213504