Two Systematic Methods for Generating Paths in Twisted Cube Networks
The twisted cube TQn is an alternative to the popular hypercube network and some interesting properties of a TQn were investigated recently. The problem of how to embed paths into a host graph has attracted a great attention in recent years. However, there are few systematic methods proposed to gene...
Gespeichert in:
| Veröffentlicht in: | Applied Mechanics and Materials 2013-09, Vol.411-414, p.2047-2050 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The twisted cube TQn is an alternative to the popular hypercube network and some interesting properties of a TQn were investigated recently. The problem of how to embed paths into a host graph has attracted a great attention in recent years. However, there are few systematic methods proposed to generate the desired paths in a TQn. In this paper, we provide two kinds of systematic methods of embedding paths into a TQn. |
|---|---|
| ISSN: | 1660-9336 1662-7482 1662-7482 |
| DOI: | 10.4028/www.scientific.net/AMM.411-414.2047 |