I. A. Naumenko, V. G. Skobelev, “Transformation of grids to 1-fault-tolerant graphs”, Prikl. Diskr. Mat., 2008, Number 1(1),Pages <nobr>111

Applied Graph Theory

Transformation of grids to 1-fault-tolerant graphs

I. A. Naumenko^a, V. G. Skobelev^b

^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.

UDC: 681.3 + 519.21