𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Cycle embedding in faulty wrapped butterfly graphs

✍ Scribed by Chang-Hsiung Tsai; Tyne Liang; Lih-Hsing Hsu; Men-Yang Lin

Publisher
John Wiley and Sons
Year
2003
Tongue
English
Weight
252 KB
Volume
42
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Ring embedding in faulty pancake graphs
Ring embedding in faulty pancake graphs
✍ Chun-Nan Hung; Hong-Chun Hsu; Kao-Yung Liang; Lih-Hsing Hsu πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 192 KB

In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the pancake graph Moreover, all the bounds are optimal.

Cycles in butterfly graphs
Cycles in butterfly graphs
✍ Hwang, Shien-Ching; Chen, Gen-Huey πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 214 KB πŸ‘ 3 views

Three problems in connection with cycles on the butterfly graphs are studied in this paper. The first problem is to construct complete uniform cycle partitions for the butterfly graphs. Suppose that

Embedding cycles in IEH graphs
Embedding cycles in IEH graphs
✍ Hung-Yi Chang; Rong-Jaye Chen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 400 KB

We embed cycles into IEH graphs. First, IEH graphs are proved to be Hamiltonian except when they are of size 2" -1 for all n > 2. Next, we show that for an IEH graph of size N, an arbitrary cycle of even length N, where 3 < Ne < N is found. We also find an arbitrary cycle of odd length NO where 2 <