Geodesic
On minimal extensions of special type black-white paths
Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 88-89 
P. P. Bondarenko. On minimal extensions of special type black-white paths. Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 88-89. http://geodesic.mathdoc.fr/item/PDMA_2012_5_a44/
@article{PDMA_2012_5_a44,
     author = {P. P. Bondarenko},
     title = {On minimal extensions of special type black-white paths},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {88--89},
     year = {2012},
     number = {5},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2012_5_a44/}
}
TY  - JOUR
AU  - P. P. Bondarenko
TI  - On minimal extensions of special type black-white paths
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2012
SP  - 88
EP  - 89
IS  - 5
UR  - http://geodesic.mathdoc.fr/item/PDMA_2012_5_a44/
LA  - ru
ID  - PDMA_2012_5_a44
ER  - 
%0 Journal Article
%A P. P. Bondarenko
%T On minimal extensions of special type black-white paths
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2012
%P 88-89
%N 5
%U http://geodesic.mathdoc.fr/item/PDMA_2012_5_a44/
%G ru
%F PDMA_2012_5_a44

Voir la notice de l'article provenant de la source Math-Net.Ru

The circles and circuits with two vertices of one type and with other vertices of another type are considered. Their minimal vertex and edge extensions are studied. A connection between vertex extensions of some of such circuits and circles are described.

[1] Abrosimov M. B., “Minimalnye $k$-rasshireniya predpolnykh grafov”, Izv. vuzov. Matematika, 2003, no. 6(493), 3–11 | MR | Zbl

[2] Heyes J. P., “A graph model for fault-tolerant computing system”, IEEE Trans. Comput., 25:9 (1976), 875–884 | DOI | MR

[3] Harary F., Hayes J. P., “Edge fault tolerance in graphs”, Networks, 23 (1993), 135–142 | DOI | MR | Zbl