Geodesic
On reversal of graph orientation
Diskretnaya Matematika, Tome 14 (2002) no. 3, pp. 18-22.

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

Let each vertex of a finite directed graph be associated with a finite-dimensional linear space and each arc, with a linear transformation of the corresponding space. Such objects are referred to as linear representations of graphs. They naturally arise in some fields of algebra and are deeply studied in the past three decades. Replacing all arcs entering into a sink by oppositely oriented ones, we arrive at a new directed graph. These two directed graphs are close to each other in the sense that the problem of classification of their representation are equivalent, as shown by Bernstein, Gelfand, and Ponomarev. Two orientations are equivalent if one is derived from another by means of a sequence of the above transformations. In the directed graph representation theory, of most interest are circuit-free orientations. In this paper, we give a simple criterion for equivalence of circuit-free orientations. We prove that two orientations are equivalent if and only if some integrals of these orientations are equal to each other. 
@article{DM_2002_14_3_a2,
     author = {V. A. Kolmykov and V. V. Men'shikh},
     title = {On reversal of graph orientation},
     journal = {Diskretnaya Matematika},
     pages = {18--22},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2002},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2002_14_3_a2/}
}
TY  - JOUR
AU  - V. A. Kolmykov
AU  - V. V. Men'shikh
TI  - On reversal of graph orientation
JO  - Diskretnaya Matematika
PY  - 2002
SP  - 18
EP  - 22
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2002_14_3_a2/
LA  - ru
ID  - DM_2002_14_3_a2
ER  - 
%0 Journal Article
%A V. A. Kolmykov
%A V. V. Men'shikh
%T On reversal of graph orientation
%J Diskretnaya Matematika
%D 2002
%P 18-22
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2002_14_3_a2/
%G ru
%F DM_2002_14_3_a2
V. A. Kolmykov; V. V. Men'shikh. On reversal of graph orientation. Diskretnaya Matematika, Tome 14 (2002) no. 3, pp. 18-22. http://geodesic.mathdoc.fr/item/DM_2002_14_3_a2/

[1] Bernshtein I. N., Gelfand I. M., Ponomarev V. A., “Funktory Kokstera i teorema Gabrielya”, Uspekhi matem. nauk, 28:2 (1973), 19–33 | MR

[2] Kolmykov V. A., Menshikh V. V., Subbotin V. F., Sumin M. V., Nekotorye svoistva atsiklicheskikh grafov i svyazannykh s nimi mnogochlenov, Dep. v VINITI 12.12.83, no. 6707-83

[3] Svami M., Tkhulasiraman K., Grafy, seti i algoritmy, Mir, Moskva, 1984