Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
โ Scribed by Tseng-Kuei Li; Chang-Hsiung Tsai; Jimmy J.M. Tan; Lih-Hsing Hsu
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 84 KB
- Volume
- 87
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Consider a communication network G in which a limited number of link and/or node faults F might occur. A routing ฯ for the network (a fixed path between each pair of nodes) must be chosen without knowing which components might become faulty. The diameter of the surviving route graph R(G, ฯ)/F, where
As an enhancement on the hypercube Q n , the augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71-84], not only retains some of the favorable properties of Q n but also possesses some embedding properties that Q n does not. For