Title of article
Compatible Euler tours of
Author/Authors
H. Verrall، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
15
From page
237
To page
251
Abstract
Let Kn∗∗ be the complete symmetric directed graph on n vertices with a directed loop at each vertex. Barth, Bond and Raspaud conjectured that there exist n − 1 pairwise compatible Euler tours of Kn∗∗. In this paper we construct a set of 2k pairwise compatible Euler tours of K2k + 1∗∗ for all k, thereby verifying half of their conjecture. We also improve their lower bound for number of pairwise compatible Euler tours of K2k∗∗ to 2k − 2.
Journal title
Discrete Applied Mathematics
Serial Year
1998
Journal title
Discrete Applied Mathematics
Record number
884754
Link To Document