• Title of article

    Optimal packings of edge-disjoint odd cycles

  • Author/Authors

    Claude Berge، نويسنده , , Bruce Reed، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    6
  • From page
    197
  • To page
    202
  • Abstract
    In a simple graph, we consider the minimum number of edges which hit all the odd cycles and the maximum number of edge-disjoint odd cycles. When these two coefficients are equal, interesting questions can be posed. Related problems, but interchanging ‘vertex-disjoint’ and ‘edge-disjoint’, have been studied by Berge and Fouquet (Discrete Math. 169 (1997) 169–176.)
  • Keywords
    Graphs , Odd cycles , Packings
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950294