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
Link To Document