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