Skip navigation
Skip navigation

Hypercubic Combinatorics: Hamiltonian Decomposition and Permutation Routing

Duckworth, William; Gibbons, Alan


In this paper we first present new proofs, much shorter and much simpler than can be found elsewhere, of two facts about Hypercubes: that for the d-dimensional Hypercube, there exists sets of paths by which any permutation routing task may be accomplished in at most 2d - 1 steps without queueing and, when d is even, there exists an edge decomposition of the Hypercube into precisely d/2 edge-disjoint Hamiltonian cycles. The permutation routing paths are computed off-line. Whether or not these...[Show more]

CollectionsANU Research Publications
Date published: 2007
Type: Journal article
Source: Journal of Combinatorial Mathematics and Combinatorial Computing (JCMCC)


File Description SizeFormat Image
01_Duckworth_Hypercubic_Combinatorics:_2007.pdf688.29 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator