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 :
بازگشت