Framed 4-graphs: Euler tours, Gauss circuits and rotating circuits
- M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics, Moscow (Russian Federation)
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.
- OSTI ID:
- 21612600
- Journal Information:
- Sbornik. Mathematics, Vol. 202, Issue 9; Other Information: DOI: 10.1070/SM2011v202n09ABEH004188; Country of input: International Atomic Energy Agency (IAEA); ISSN 1064-5616
- Country of Publication:
- United States
- Language:
- English
Similar Records
Cavity flow predictions based on the Euler equations
(4,2)-choosability of planar graphs with forbidden structures