Journal of Guangdong University of Technology ›› 2012, Vol. 29 ›› Issue (3): 59-62.doi: 10.3969/j.issn.1007-7162.2012.03.011

• Comprehensive Studies • Previous Articles     Next Articles

Faultfree Hamiltonian Cycles in Crossed Cubes with Conditional Node Faults

Yin Chaojie, Guo Dachang, Zheng Jianwei   

  1. School of Applied Mathematics, Guangdong University of Technology, Guangzhou 510520,China
  • Received:2012-02-24 Online:2012-09-20 Published:2012-09-20

Abstract: The crossed cube which is a topological structure of the network has received much attention from scholars worldwide, and studies of its faulttolerance are also a major concern. In the situation of conditional node fault (each faultfree node is adjacent to at least two other faultfree nodes), it  discusses that  while n≥4, the Hamiltonian cycles exist in a n dimensional crossed cube, even if the number of faulty nodes is up to 2n-7.

Key words: crossed cube; conditional node fault; Hamiltonian cycle; fault tolerance

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!