Hamiltonian Connectivity, Pancyclicity and 3<superscript>*</superscript>-Connectivity of Matching Composition Networks.
In: Journal of Information Science & Engineering, Jg. 24 (2008-03-01), Heft 2, S. 615-625
Online
academicJournal
Zugriff:
In this paper, we discuss many properties of graphs of Matching Composition Networks (MCN). A graph in MCN is obtained from the disjoint union of two graphs G 0 and G 1 by adding a perfect matching between V(G 0 ) and V(G 1 ). We prove that any graph in MCN preserves the hamiltonian connectivity or hamiltonian laceability, and pancyclicity of G 0 and G 1 under simple conditions. In addition, if there exist three internally vertex-disjoint paths between any pair of distinct vertices in G i for i ∈ {0, 1}, then so it is the case in any graph in MCN. Since MCN includes many well-known interconnection networks as special cases, such as the Hypercube Q n , the Crossed cube CQ n , the Twisted cube TQ n , the Möbius cube MQ n , and the Hypbercube-like graphs HL n , our results apply to all of the above-mentioned networks. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Information Science & Engineering is the property of Institute of Information Science, Academia Sinica and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Hamiltonian Connectivity, Pancyclicity and 3<superscript>*</superscript>-Connectivity of Matching Composition Networks.
|
---|---|
Autor/in / Beteiligte Person: | Kao, Shin-Shin ; Wu, Jui-Chia ; Shih, Yuan-Kang |
Link: | |
Zeitschrift: | Journal of Information Science & Engineering, Jg. 24 (2008-03-01), Heft 2, S. 615-625 |
Veröffentlichung: | 2008 |
Medientyp: | academicJournal |
ISSN: | 1016-2364 (print) |
Schlagwort: |
|
Sonstiges: |
|