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 :
بازگشت