✦ LIBER ✦

Embedding of cycles in arrangement graphs

✍ Scribed by Day, K.; Tripathi, A.

Book ID: 119772062
Publisher: IEEE
Year: 1993
Tongue: English
Weight: 506 KB
Volume: 42
Category: Article
ISSN: 0018-9340
DOI: 10.1109/12.238494

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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 <

On the embedding of cycles in pancake gr

On the embedding of cycles in pancake graphs

✍ Arkady Kanevsky; Chao Feng 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 870 KB

Embedding cycles of given length in orie

Embedding cycles of given length in oriented graphs

✍ Daniela Kühn; Deryk Osthus; Diana Piguet 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 246 KB

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

A note on embedding graphs without short

A note on embedding graphs without short cycles

✍ Agnieszka Görlich; Monika Pilśniak; Mariusz Woźniak; Irmina A. Zioło 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 169 KB