|
Prikladnaya Diskretnaya Matematika, 2008, Number 1(1), Pages 111–115
(Mi pdm18)
|
|
|
|
Applied Graph Theory
Transformation of grids to 1-fault-tolerant graphs
I. A. Naumenkoa, V. G. Skobelevb a Donetsk National Technical University
b Institute of Applied Mathematics and Mechanics, Ukraine National Academy of Sciences
Abstract:
For some $n$-dimensional grids it is investigated the problem of their transformation to 1-fault-tolerant. The method of transformation is based on translations determined by cyclic group. Some characteristics of resulted graphs are estimated.
Citation:
I. A. Naumenko, V. G. Skobelev, “Transformation of grids to 1-fault-tolerant graphs”, Prikl. Diskr. Mat., 2008, no. 1(1), 111–115
Linking options:
https://www.mathnet.ru/eng/pdm18 https://www.mathnet.ru/eng/pdm/y2008/i1/p111
|
Statistics & downloads: |
Abstract page: | 222 | Full-text PDF : | 84 | First page: | 2 |
|