✦ LIBER ✦

On the embedding of cycles in pancake graphs

✍ Scribed by Arkady Kanevsky; Chao Feng

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 870 KB
Volume: 21
Category: Article
ISSN: 0167-8191
DOI: 10.1016/0167-8191(94)00096-s

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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.

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 <

Minimum bandwidth problem for embedding

Minimum bandwidth problem for embedding graphs in cycles

✍ Lin, Yixun 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 98 KB 👁 2 views

For the bandwidth B(G) and the cyclic bandwidth B c (G) of a graph G, it is known that 1 2 B(G) °Bc (G) °B(G). In this paper, the criterion conditions for two extreme cases B c (G) Å B(G) and B c (G) Å 1 2 B(G) are studied. From this, some exact values of B c (G) for special graphs can be obtained.

Homogeneous Embeddings of Cycles in Grap

Homogeneous Embeddings of Cycles in Graphs

✍ Wayne Goddard; Michael A. Henning; Hiren Maharaj 📂 Article 📅 1999 🏛 Springer Japan 🌐 English ⚖ 163 KB

The cycle space of an embedded graph

✍ B. Richter; H. Shank 📂 Article 📅 1984 🏛 John Wiley and Sons 🌐 English ⚖ 258 KB 👁 1 views

## Abstract Let __G__ be a connected graph with edge set __E__ embedded in the surface ∑. Let __G__° denote the geometric dual of __G__. For a subset __d__ of __E__, let τ__d__ denote the edges of __G__° that are dual to those edges of __G__ in __d__. We prove the following generalizations of well‐

Cycle embedding in faulty wrapped butter

Cycle embedding in faulty wrapped butterfly graphs

✍ Chang-Hsiung Tsai; Tyne Liang; Lih-Hsing Hsu; Men-Yang Lin 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 252 KB