|
Avtomatika i Telemekhanika, 2005, Issue 4, Pages 141–155
(Mi at1359)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Technical Diagnostics
Construction of maximum cycles in faulty binary hypercubes
P. P. Parkhomenko Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia
Abstract:
Consideration was given to the following problem. In the binary hypercube, given is a Hamiltonian cycle with faulty edges, or vertices, or both. Needed is to construct a length-maximum cycle without faulty components of the hypercube. The cycles are defined by the ring sequences of the weights of the hypercube edges belonging to them. The discussion was based on the example of a binary 4-dimensional hypercube.
Citation:
P. P. Parkhomenko, “Construction of maximum cycles in faulty binary hypercubes”, Avtomat. i Telemekh., 2005, no. 4, 141–155; Autom. Remote Control, 66:4 (2005), 633–645
Linking options:
https://www.mathnet.ru/eng/at1359 https://www.mathnet.ru/eng/at/y2005/i4/p141
|
Statistics & downloads: |
Abstract page: | 221 | Full-text PDF : | 56 | References: | 45 | First page: | 1 |
|