A topological property of hypercubes: node disjoint paths

A graph G=(V,E) ( mod V mod >or=2n) satisfies property P/sub n/ if given any 2n distinct vertices s/sub 1/,s/sub 2/, . . ., s/sub n/, g/sub 1/,g/sub 2/, . . ., g/sub n/ in V, there exist n node disjoint paths p/sub i/(s/sub i/, g/sub i/) (i=1, . . ., n) in G such that p/sub i/ is a path from s/su...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Parallel and Distributed Processing, 2nd IEEE Symposium On S. 532 - 539
Hauptverfasser:	Madhavapeddy, S., Sudborough, I.H.
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	IEEE Comput. Soc. Press 1990
Schlagworte:	Algorithm design and analysis Computer networks Computer science Concurrent computing Hypercubes Joining processes Multiprocessor interconnection networks Parallel algorithms Routing
ISBN:	0818620870, 9780818620874
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!