✦ LIBER ✦

Hamiltonian paths with prescribed edges in hypercubes

✍ Scribed by Tomáš Dvořák; Petr Gregor

Book ID: 108113631
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 284 KB
Volume: 307
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2005.12.045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hamiltonian cycles and paths with a pres

Hamiltonian cycles and paths with a prescribed set of edges in hypercubes and dense sets

✍ Rostislav Caha; V. Koubek 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 275 KB 👁 1 views

## Abstract This paper studies techniques of finding hamiltonian paths and cycles in hypercubes and dense sets of hypercubes. This problem is, in general, easily solvable but here the problem was modified by the requirement that a set of edges has to be used in such path or cycle. The main result o

Hamiltonian Cycles with Prescribed Edges

Hamiltonian Cycles with Prescribed Edges in Hypercubes

✍ Dvorák, Tomás 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 161 KB

Fault-free cycles passing through prescr

Fault-free cycles passing through prescribed paths in hypercubes with faulty edges

✍ Chang-Hsiung Tsai 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 391 KB

Hamiltonian cycles in hypercubes with fa

Hamiltonian cycles in hypercubes with faulty edges

✍ Andrzej Szepietowski 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 324 KB

A fault-free Hamiltonian cycle passing t

A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges

✍ Wen-Qing Wang; Xie-Bin Chen 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 166 KB

Partitions of Faulty Hypercubes into Pat

Partitions of Faulty Hypercubes into Paths with Prescribed Endvertices

✍ Dvořák, Tomáš; Gregor, Petr 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 276 KB