Embeddings of hamiltonian paths in faulty k-ary 2-cubes

Szczegóły
Opis

Tytuł:: Embeddings of hamiltonian paths in faulty k-ary 2-cubes
Autorzy:: Wang, Shiying
Zhang, Shurong
Powiązania:: https://bibliotekanauki.pl/articles/743649.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: complex networks
path embeddings
fault-tolerance
k-ary n-cubes
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 1; 47-61
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

It is well known that the k-ary n-cube has been one of the most efficient interconnection networks for distributed-memory parallel systems. A k-ary n-cube is bipartite if and only if k is even. Let (X,Y) be a bipartition of a k-ary 2-cube (even integer k ≥ 4). In this paper, we prove that for any two healthy vertices u ∈ X, v ∈ Y, there exists a hamiltonian path from u to v in the faulty k-ary 2-cube with one faulty vertex in each part.

Informacja

Powiązane pozycje