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á bibliografie

Vydáno v:	Parallel and Distributed Processing, 2nd IEEE Symposium On s. 532 - 539
Hlavní autoři:	Madhavapeddy, S., Sudborough, I.H.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE Comput. Soc. Press 1990
Témata:	Algorithm design and analysis Computer networks Computer science Concurrent computing Hypercubes Joining processes Multiprocessor interconnection networks Parallel algorithms Routing
ISBN:	0818620870, 9780818620874
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!