๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Ring embedding in faulty pancake graphs

โœ Scribed by Chun-Nan Hung; Hong-Chun Hsu; Kao-Yung Liang; Lih-Hsing Hsu

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
192 KB
Volume
86
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper, we consider the fault hamiltonicity and the fault hamiltonian connectivity of the pancake graph

Moreover, all the bounds are optimal.

๐Ÿ“œ SIMILAR VOLUMES

Ring embedding in faulty honeycomb recta
Ring embedding in faulty honeycomb rectangular torus
โœ Hsun-Jung Cho; Li-Yen Hsu ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 127 KB

Assume that m and n are positive even integers with n 4. The honeycomb rectangular torus HReT(m, n) is recognized as another attractive alternative to existing torus interconnection networks in parallel and distributed applications. It is known that any HReT(m, n) is a 3-regular bipartite graph. We