Geodesic
Framed $4$-graphs: Euler tours, Gauss circuits and rotating circuits
Sbornik. Mathematics, Tome 202 (2011) no. 9, pp. 1303-1326

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

We consider connected finite $4$-valent graphs with the structure of opposite edges at each vertex (framed $4$-graphs). For any of such graphs there exist Euler tours, in travelling along which at each vertex we turn from an edge to a nonopposite one (rotating circuits); and at the same time, it is not true that for any such graph there exists an Euler tour passing from an edge to the opposite one at each vertex (a Gauss circuit). The main result of the work is an explicit formula connecting the adjacency matrices of the Gauss circuit and an arbitrary Euler tour. This formula immediately gives us a criterion for the existence of a Gauss circuit on a given framed $4$-graph. It turns out that the results are also valid for all symmetric matrices (not just for matrices realisable by a chord diagram). Bibliography: 24 titles.
Keywords: framed $4$-graphs, rotating circuit, adjacency matrix.
Mots-clés : Euler tour, Gauss circuit 
@article{SM_2011_202_9_a2,
     author = {D. P. Il'yutko},
     title = {Framed $4$-graphs: {Euler} tours, {Gauss} circuits and rotating circuits},
     journal = {Sbornik. Mathematics},
     pages = {1303--1326},
     publisher = {mathdoc},
     volume = {202},
     number = {9},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2011_202_9_a2/}
}
TY  - JOUR
AU  - D. P. Il'yutko
TI  - Framed $4$-graphs: Euler tours, Gauss circuits and rotating circuits
JO  - Sbornik. Mathematics
PY  - 2011
SP  - 1303
EP  - 1326
VL  - 202
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2011_202_9_a2/
LA  - en
ID  - SM_2011_202_9_a2
ER  - 
%0 Journal Article
%A D. P. Il'yutko
%T Framed $4$-graphs: Euler tours, Gauss circuits and rotating circuits
%J Sbornik. Mathematics
%D 2011
%P 1303-1326
%V 202
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2011_202_9_a2/
%G en
%F SM_2011_202_9_a2
D. P. Il'yutko. Framed $4$-graphs: Euler tours, Gauss circuits and rotating circuits. Sbornik. Mathematics, Tome 202 (2011) no. 9, pp. 1303-1326. http://geodesic.mathdoc.fr/item/SM_2011_202_9_a2/