• Title of article

    Directed Cycles with Two Chords and Strong Spanning Directed Subgraphs with Few Arcs

  • Author/Authors

    Thomassen، نويسنده , , Carsten، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    10
  • From page
    24
  • To page
    33
  • Abstract
    We prove the conjecture of D. A. Marcus (1981) that every strongly 2-arc-connected directed graph has a directed cycle with at least two chords. As a consequence, every strongly 2-arc-connected directed graph withmarcs has a spanning strong directed subgraph with less than 23 arcs. The constant 23 is best possible.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526073