Fault hamiltonicity of augmented cubes

  • Authors:

  • Hong-Chun Hsu;Liang-Chih Chiang;Jimmy J. M. Tan;Lih-Hsing Hsu

  • Affiliations:

  • Department of Computer Science and Information Management, Providence University, Shalu, Taichung, Taiwan 43301, ROC;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan 300, ROC;Department of Computer and Information Science, National Chiao Tung University, Hsinchu, Taiwan 300, ROC;Department of Computer and Information Engineering, Ta Hwa Institute of Technology, Hsinchu, Taiwan 300, ROC

  • Venue:
  • Parallel Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the augmented cubes AQ"n. Assume that F@?V(AQ"n)@?E(AQ"n) and n=4. We prove that AQ"n-F is hamiltonian if |F|=