增強立方體之容錯泛圈性質研究

Abstract

增強立方體，AQn是利用超立方體Qn加上額外的連線而得到原本超立方體所沒有的性質，在本篇中我們將研究增強立方體在維度大於等於4時的容錯泛圈性質，假設當n≧4時F為V(AQn)∪E(AQn)之子集合，若|F|≦2n-3，我們可以證明AQn - F是泛圈圖

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.