d-separated paths in hypercubes and star graphs

In this paper, we consider a generalized node disjoint paths problem: d-separated paths problem. In a graph G, given two distinct nodes s and t, two paths P and Q, connecting s and t, are d-separated if d/sub G-{s,t}//spl ges/d for any u/spl isin/P-{s,t} and v/spl isin/Q-{s,t}, where d/sub G-{s,t}/(...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Proceedings of 1996 IEEE Second International Conference on Algorithms & Architectures for Parallel Processing, ICA³PP '96 : June 11-13, 1996, Singapore S. 340 - 347
Hauptverfasser:	Qian-Ping Gu, Shietung Peng
Format:	Tagungsbericht
Sprache:	Englisch Japanisch
Veröffentlicht:	IEEE 24.12.2002
Schlagworte:	Distributed computing Fault tolerance Hypercubes Joining processes Multiprocessor interconnection networks Routing Software
ISBN:	9780780335295, 0780335295
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!