𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hamiltonicity of the Hierarchical Cubic Network

✍ Scribed by Jung-Sheng Fu; Gen-Huey Chen

Book ID
105914656
Publisher
Springer
Year
2002
Tongue
English
Weight
230 KB
Volume
35
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Fault-tolerant cycle embedding in hierar
Fault-tolerant cycle embedding in hierarchical cubic networks
✍ Jung-Sheng Fu; Gen-Huey Chen πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 184 KB

## Abstract A hierarchical cubic network was proposed as an alternative to the hypercube. By HCN(__n__), we denote the hierarchical cubic network that contains 2^__n__^ __n__‐dimensional hypercubes. In this paper, using Gray codes, we construct fault‐free Hamiltonian cycles in an HCN(__n__) with __

The hierarchical network design problem
The hierarchical network design problem
✍ John R. Current; Charles S. ReVelle; Jared L. Cohon πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 692 KB

In this paper the authors introduce the hierarchical network design problem (HNDP). The object of the HNDP is to identify the least cost, two-level hierarchical network. The network must include a primary path from a predetermined starting node to a predetermined terminus node. In addition, each nod