Generalized Hypercubes: Edge-Disjoint Hamiltonian Cycles and Gray Codes
β Scribed by Hussain, Zaid A.; Bose, Bella; Al-Dhelaan, Abdullah
- Book ID
- 121716444
- Publisher
- IEEE
- Year
- 2014
- Tongue
- English
- Weight
- 721 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0018-9340
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract We introduce a method for reducing __k__βtournament problems, for __k__ββ₯β3, to ordinary tournaments, that is, 2βtournaments. It is applied to show that a __k__βtournament on __n__ββ₯βkβ+β1β+β24__d__ vertices (when __k__ββ₯β4) or on __n__ββ₯β30__d__β+β2 vertices (when __k__β=β3) has __d__
## 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