• 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