Ring embedding in faulty (n,k)-star graphs

In this paper we consider the ring embedding problem in faulty (n,k)-star graphs. An (n,k)-star graph is recently proposed as an attractive interconnection network topology and also known as the generalized version of an n-star graph with scalability such that the number of nodes in the graph can be...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001 S. 99 - 106
Hauptverfasser:	Jung-Hwan Chang, Jinsoo Kim
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE 2001
Schlagworte:	Bidirectional control Circuit topology Computer science Distributed computing Embedded computing Fault tolerance Multiprocessing systems Multiprocessor interconnection networks Network topology Scalability
ISBN:	0769511538, 9780769511535
ISSN:	1521-9097
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!