- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 47-61
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł