𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fault hamiltonicity of augmented cubes

✍ Scribed by Hong-Chun Hsu; Liang-Chih Chiang; Jimmy J.M. Tan; Lih-Hsing Hsu

Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
260 KB
Volume
31
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Fault-Tolerant Hamiltonicity of Twisted
Fault-Tolerant Hamiltonicity of Twisted Cubes
✍ Wen-Tzeng Huang; Jimmy J.M. Tan; Chun-Nan Hung; Lih-Hsing Hsu πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 185 KB

The twisted cube TQ n , is derived by changing some connection of hypercube Q n according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we consider a faulty twisted n-cube with both edge and/or node faults. Let F be a subset of V(TQ n ) 5

Panconnectivity and edge-fault-tolerant
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
✍ Meijie Ma; Guizhen Liu; Jun-Ming Xu πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 312 KB

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

Hamilton-connectivity and cycle-embeddin
Hamilton-connectivity and cycle-embedding of the MΓΆbius cubes
✍ Jianxi Fan πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 68 KB

The recently introduced interconnection network, the MΓΆbius cube, is an important variant of the hypercube. This network has several attractive properties compared with the hypercube. In this paper, we show that the n-dimensional MΓΆbius cube M n is Hamilton-connected when n 3. Then, by using the Ham