Title of article :
Edge-disjoint odd cycles in planar graphs
Author/Authors :
Kr?l’، نويسنده , , Daniel T. Voss، نويسنده , , Heinz-Jürgen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
14
From page :
107
To page :
120
Abstract :
We prove τodd(G)⩽2νodd(G) for each planar graph G where νodd(G) is the maximum number of edge-disjoint odd cycles and τodd(G) is the minimum number of edges whose removal makes G bipartite, i.e. which meet all the odd cycles. For each k, there is a 3-connected planar graph Gk with τodd(Gk)=2k and νodd(Gk)=k.
Keywords :
odd cycles , Planar graphs , Erd?s-P?sa property , Bipartite graphs
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527352
Link To Document :
بازگشت