• Title of article

    Conditional edge-fault Hamiltonicity of augmented cubes

  • Author/Authors

    Sun-yuan Hsieh، نويسنده , , Yi-Ru Cian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    22
  • From page
    2596
  • To page
    2617
  • Abstract
    The augmented cube is a variation of hypercubes, it possesses many superior properties. In this paper, we show that, for any n-dimensional augmented cube image with faulty edges up to image in which each vertex is incident to at least two fault-free edges, there exists a fault-free Hamiltonian cycle. Our result is optimal with respect to the number of faulty edges tolerated.
  • Keywords
    Augmented cubes , Fault-tolerant embedding , Graph-theoretic interconnection networks , Hamiltonian cycles , Hamiltonicity
  • Journal title
    Information Sciences
  • Serial Year
    2010
  • Journal title
    Information Sciences
  • Record number

    1214001