Geodesic
On directed acyclic exact extensions
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 10 (2010) no. 1, pp. 83-88.

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

Exact extensions of undirected graphs are well studied, but exact extensions of directed graphs are much less known.We prove that only directed acyclic graph or strongly connected graph can be an exact extension. Furthermore, only transitive tournament can be directed acyclic exact extension. 
@article{ISU_2010_10_1_a13,
     author = {M. B. Abrosimov and A. A. Dolgov},
     title = {On directed acyclic exact extensions},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {83--88},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2010_10_1_a13/}
}
TY  - JOUR
AU  - M. B. Abrosimov
AU  - A. A. Dolgov
TI  - On directed acyclic exact extensions
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2010
SP  - 83
EP  - 88
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2010_10_1_a13/
LA  - ru
ID  - ISU_2010_10_1_a13
ER  - 
%0 Journal Article
%A M. B. Abrosimov
%A A. A. Dolgov
%T On directed acyclic exact extensions
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2010
%P 83-88
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2010_10_1_a13/
%G ru
%F ISU_2010_10_1_a13
M. B. Abrosimov; A. A. Dolgov. On directed acyclic exact extensions. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 10 (2010) no. 1, pp. 83-88. http://geodesic.mathdoc.fr/item/ISU_2010_10_1_a13/

[1] Harary F., Hayes J. P., “Node fault tolerance in graphs”, Networks, 27 (1996), 19–23 | 3.0.CO;2-H class='badge bg-secondary rounded-pill ref-badge extid-badge'>DOI | MR | Zbl

[2] Abrosimov M. B., “Minimalnye rasshireniya dopolnenii grafov”, Teoreticheskie zadachi informatiki i ee prilozhenii, v. 4, Izd-vo Sarat. un-ta, Saratov, 2001, 11–19

[3] Abrosimov M. B., Dolgov A. A., “Tochnye rasshireniya nekotorykh turnirov”, Vestn. Tomsk. gos. un-ta. Prilozhenie, 23 (2007), 211–216

[4] Bogomolov A. M., Salii V. N., Algebraicheskie osnovy teorii diskretnykh sistem, Nauka, M., 1997 | MR | Zbl