✦ LIBER ✦

Embedding long cycles in faulty k-ary 2-cubes

✍ Scribed by Shiying Wang; Kai Feng; Shurong Zhang; Jing Li

Book ID: 118415491
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 211 KB
Volume: 218
Category: Article
ISSN: 0096-3003
DOI: 10.1016/j.amc.2011.11.026

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge disjoint Hamiltonian cycles in k-ar

Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes

✍ Bae, M.M.; Bose, B. 📂 Article 📅 2003 🏛 IEEE 🌐 English ⚖ 580 KB

Fault-Tolerant Embeddings of Hamiltonian

Fault-Tolerant Embeddings of Hamiltonian Circuits in k -ary n -Cubes

✍ Ashir, Yaagoub A.; Stewart, Iain A. 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 217 KB

A partial m=(2k+1)-cycle system of order

A partial m=(2k+1)-cycle system of order n can be embedded in an m-cycle system of order (2n+1)m

✍ C.C. Lindner; C.A. Rodger 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 566 KB

A generalization of Cruse's Theorem on embedding partial idempotent commutative latin squares is developed and used to show that a partial m = (2k + I)-cycle system of order n can be embedded in an m-cycle system of order tm for every odd t 2 (2n + 1).