Optimal Eulerian modification of digraphs by addition of arcs
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 12 (2012) no. 1, pp. 102-109

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

Тhe following problem is solved: given a directed graph, it is necessary to add to it a minimal number of arcs to obtain an Eulerian directed graph.
@article{ISU_2012_12_1_a14,
     author = {A. V. Gavrikov},
     title = {Optimal {Eulerian} modification of digraphs by addition of arcs},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {102--109},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2012_12_1_a14/}
}
TY  - JOUR
AU  - A. V. Gavrikov
TI  - Optimal Eulerian modification of digraphs by addition of arcs
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2012
SP  - 102
EP  - 109
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2012_12_1_a14/
LA  - ru
ID  - ISU_2012_12_1_a14
ER  - 
%0 Journal Article
%A A. V. Gavrikov
%T Optimal Eulerian modification of digraphs by addition of arcs
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2012
%P 102-109
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2012_12_1_a14/
%G ru
%F ISU_2012_12_1_a14
A. V. Gavrikov. Optimal Eulerian modification of digraphs by addition of arcs. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 12 (2012) no. 1, pp. 102-109. http://geodesic.mathdoc.fr/item/ISU_2012_12_1_a14/