Prikladnaâ diskretnaâ matematika, no. 1 (2008), pp. 111-115
Citer cet article
I. A. Naumenko; V. G. Skobelev. Transformation of grids to 1-fault-tolerant graphs. Prikladnaâ diskretnaâ matematika, no. 1 (2008), pp. 111-115. http://geodesic.mathdoc.fr/item/PDM_2008_1_a17/
@article{PDM_2008_1_a17,
author = {I. A. Naumenko and V. G. Skobelev},
title = {Transformation of grids to 1-fault-tolerant graphs},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {111--115},
year = {2008},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2008_1_a17/}
}
TY - JOUR
AU - I. A. Naumenko
AU - V. G. Skobelev
TI - Transformation of grids to 1-fault-tolerant graphs
JO - Prikladnaâ diskretnaâ matematika
PY - 2008
SP - 111
EP - 115
IS - 1
UR - http://geodesic.mathdoc.fr/item/PDM_2008_1_a17/
LA - ru
ID - PDM_2008_1_a17
ER -
%0 Journal Article
%A I. A. Naumenko
%A V. G. Skobelev
%T Transformation of grids to 1-fault-tolerant graphs
%J Prikladnaâ diskretnaâ matematika
%D 2008
%P 111-115
%N 1
%U http://geodesic.mathdoc.fr/item/PDM_2008_1_a17/
%G ru
%F PDM_2008_1_a17
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.