Title of article
Compatible eulerian circuits in
Author/Authors
D. Barth، نويسنده , , J. Bond، نويسنده , , A. Raspaud، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1995
Pages
10
From page
127
To page
136
Abstract
Let Kn∗∗ be the complete symmetric digraph with a loop at each vertex. We say that two eulerian circuits of Kn∗∗ are compatible if no pair of arcs of the digraph are consecutive in both eulerian circuits. We prove that there exist φ(n) pairwise compatible eulerian circuits in Kn∗∗, where φ denotes the Euler function, and we give an effective construction of these circuits.
Journal title
Discrete Applied Mathematics
Serial Year
1995
Journal title
Discrete Applied Mathematics
Record number
884155
Link To Document