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...

Celý popis

Podrobná bibliografia

Vydané v:	Parallel and Distributed Processing, 2nd IEEE Symposium On s. 532 - 539
Hlavní autori:	Madhavapeddy, S., Sudborough, I.H.
Médium:	Konferenčný príspevok..
Jazyk:	English
Vydavateľské údaje:	IEEE Comput. Soc. Press 1990
Predmet:	Algorithm design and analysis Computer networks Computer science Concurrent computing Hypercubes Joining processes Multiprocessor interconnection networks Parallel algorithms Routing
ISBN:	0818620870, 9780818620874
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!