Fault-tolerant hamiltonicity of a class of faulty hexagonal honeycomb tori
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The performance of a parallel and distributed system heavily depends on the effectiveness of the underlying interconnection network. Honeycomb networks are promising candidates for interconnection networks in parallel and distributed applications. This paper addresses the hamiltonicity of a hexagonal honeycomb torus (HHT) with a pair of faulty nodes lying diagonally on a cycle of length 6. We show that such a faulty HHT is hamiltonian by presenting a systematic method for constructing a fault-free hamiltonian cycle. This result reveals another appealing fault-tolerant feature of HHTs.

    Reference
    Related
    Cited by
Get Citation

董强,杨小帆,张春明.一类故障六角形蜂窝环的容错哈密尔顿性[J].重庆大学学报,2011,34(8):31~35

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:February 01,2011
  • Revised:
  • Adopted:
  • Online:
  • Published:
Article QR Code