Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: k-ary n-cubes

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

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

100%

Wang S., Zhang S.

Discussiones Mathematicae Graph Theory

2012

tom 32

nr 1

47-61

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.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Wang S.

1 Zhang S.

1 2012

Wyniki wyszukiwania

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