@article{veanes1996natural,
author = {Veanes, Margus and Barklund, Jonas},
title = {Natural cycletrees: Flexible interconnection graphs},
year = {1996},
month = {January},
abstract = {Natural cycletrees, formally defined in this paper, is a subclass of Hamiltonian graphs with maximum degree 3 that contain a binary spanning tree. A natural cycletree used as an interconnection network thus supports directly broadcasting through the binary tree as well as nearest-neighbor communication through the cycle. Natural cycletrees have several other interesting properties; e.g., they are planar, easily extensible, and can be contracted using the same methods as for binary trees. The main results of the paper are: (i) Given an arbitrary basic binary spanning treeT, there exists a natural cycletree with a minimal number of edges forT. (ii) A natural cycletree has a very simple router. We give a superfast parallel algorithm that can establish near optimal router data for that router.},
url = {http://approjects.co.za/?big=en-us/research/publication/natural-cycletrees-flexible-interconnection-graphs/},
pages = {44-54},
journal = {Journal of Parallel and Distributed Computing},
volume = {33},
edition = {Journal of Parallel and Distributed Computing},
}