𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Distance and Short Parallel Paths in Augmented Cubes

✍ Scribed by S.A. Choudum; V. Sunitha

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
79 KB
Volume
15
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Embedding Hamiltonian paths in augmented
Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
✍ Chung-Meng Lee; Yuan-Hsiang Teng; Jimmy J.M. Tan; Lih-Hsing Hsu πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 694 KB

It is proved that there exists a path P l (x, y) of length l if d AQn (x, y) ≀ l ≀ 2 n -1 between any two distinct vertices x and y of AQ n . Obviously, we expect that such a path P l (x, y) can be further extended by including the vertices not in P l (x, y) into a hamiltonian path from x to a fixed

Matchings and paths in the cube
Matchings and paths in the cube
✍ BΓ©la BollobΓ‘s; Imre Leader πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 554 KB

In this note we are concerned with the existence of matchings and families of disjoint paths between subsets of the n-dimensional discrete cube Qn. For example, we show that if A is a subset of Qn of size C:=,(;), where k c 4% then there is a matching from A to its complement of size at least (;).