• 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