Einzeltreffer — DigiBib

Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. A graph G is globally two-equal-disjoint path coverable if for any two distinct pairs of vertices (u, v) and (w, x) of G, there exist two disjoint paths P and Q satisfied that (1) P (Q, respectively) joins u and v (w and x, respectively), (2) |P| = |Q|, and (3) V(P U Q) = V(G). The Matching Composition Network (MCN) is a family of networks which two components are connected by a perfect matching. In this paper, we consider the globally two-equal-disjoint path cover property of MCN. Applying our result, the Crossed cube CQn, the Twisted cube TQn, and the Mobius cube MQn can all be proven to be globally two-equal-disjoint path coverable for n ≥ 5.

Titel:	The two-equal-disjoint path cover problem of Matching Composition Network
Autor/in / Beteiligte Person:	LAI, Pao-Lien ; HSU, Hong-Chun
Link:	E-Journal im Bestand der UB Hagen? View record from PASCAL Archive
Zeitschrift:	Information processing letters, Jg. 107 (2008), Heft 1, S. 18-23
Veröffentlichung:	Amsterdam: Elsevier Science, 2008
Medientyp:	academicJournal
Umfang:	print, 15 ref
ISSN:	0020-0190 (print)
Schlagwort:	Computer science Informatique Sciences exactes et technologie Exact sciences and technology Sciences et techniques communes Sciences and techniques of general use Mathematiques Mathematics Combinatoire. Structures ordonnées Combinatorics. Ordered structures Combinatoire Combinatorics Théorie des graphes Graph theory Sciences appliquees Applied sciences Informatique; automatique theorique; systemes Computer science; control theory; systems Informatique théorique Theoretical computing Algorithmique. Calculabilité. Arithmétique ordinateur Algorithmics. Computability. Computer arithmetics Recherche information. Graphe Information retrieval. Graph Divers Miscellaneous Analyse algorithme Algorithm analysis Análisis algoritmo Communication Comunicación Composition Composicion Connectivité graphe Graph connectivity Conectividad grafo Couplage parfait Perfect matching Apareamiento perfecto Hamiltonien Hamiltonian Hamiltoniano Computer theory Informática teórica Interconnexion Interconnection Interconexión Plongement Embedding Inmersión Réseau interconnexion Interconnection network Red interconexión Traitement information Information processing Procesamiento información Traitement parallèle Parallel processing Tratamiento paralelo 05C60 51B10 68R10 Composante connexe Concordance parfaite Problème chemin Hamiltonian-connectivity Interconnection networks Matching Composition Networks Two-equal-disjoint path cover k disjoint path cover
Sonstiges:	Nachgewiesen in: PASCAL Archive Sprachen: English Original Material: INIST-CNRS Document Type: Article File Description: text Language: English Author Affiliations: Department of Computer Science and Information Engineering, National Dong Hwa University, Shoufeng, Hualien 97401, Tawain, Province of China ; Department of Medical Informatics, Tzu Chi University, Hualien 970, Tawain, Province of China Rights: Copyright 2008 INIST-CNRS ; CC BY 4.0 ; Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS Notes: Computer science; theoretical automation; systems ; Mathematics

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

The two-equal-disjoint path cover problem of Matching Composition Network