Compatible Eulerian circuits in \(K_ n^{**}\) (Q1842648)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Compatible Eulerian circuits in \(K_ n^{**}\) |
scientific article |
Statements
Compatible Eulerian circuits in \(K_ n^{**}\) (English)
0 references
24 September 1997
0 references
Let \(G\) be an Eulerian digraph. Two Euler tours of \(G\) are compatible if no two arcs of \(G\) are consecutive in both tours. It is proved that if \(G\) is a complete symmetric digraph of order \(n\), then \(G\) has \(\varphi(n)\) pairwise compatible Euler tours, where \(\varphi\) denotes the Euler function.
0 references
Eulerian digraph
0 references
Euler tours
0 references
