Fault-Tolerant Pancyclicity of Augmented Cubes

• Main Authors: Wei-Hua Shih, 史偉華
• Other Authors: Lih-Hsing Hsu
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/94200270663392087169

碩士 === 國立交通大學 === 資訊科學系所 === 92 === Augmented cubes, AQn is a graph which adding some edges to hypercube Qn to improve some properties according to some rule. In this thesis, we consider the fault-tolerant pancyclicity of the augmented cubes AQn for n≧4. Assume that F in V(AQn)∪E(AQn) for n≧4. We prove that AQn - F is pancyclic if |F|≦2n-3.