On edge-disjoint spanning trees in hypercubes
Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung
Beitragende
Abstract
In this note we give a construction for obtaining the maximum number of edge-disjoint spanning trees in a hypercube. The result has applications to multicast communication in wormhole-routed parallel computers.
Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 13 - 16 |
| Fachzeitschrift | Information processing letters : devoted to the rapid publication of short contributions to information processing |
| Jahrgang | 70 |
| Ausgabenummer | 1 |
| Publikationsstatus | Veröffentlicht - 1999 |
| Peer-Review-Status | Ja |
Externe IDs
| Scopus | 0033574357 |
|---|