• 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