Title: 增強立方體之容錯泛圈性質研究
Fault-Tolerant Pancyclicity of Augmented Cubes
Authors: 史偉華
Wei-Hua Shih
徐力行
Lih-Hsing Hsu
資訊科學與工程研究所
Keywords: 容錯;泛圈圖;增強立方體;fault-tolerant;pancyclicity;augmented cubes
Issue Date: 2003
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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009123570
http://hdl.handle.net/11536/53246
Appears in Collections:Thesis


Files in This Item:

  1. 357001.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.