Geodesic
On directed acyclic exact extensions
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 10 (2010) no. 1, pp. 83-88 
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/
@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},
     year = {2010},
     volume = {10},
     number = {1},
     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
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
%U http://geodesic.mathdoc.fr/item/ISU_2010_10_1_a13/
%G ru
%F ISU_2010_10_1_a13

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.

[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