Title of article :
Optimal packings of edge-disjoint odd cycles
Author/Authors :
Claude Berge، نويسنده , , Bruce Reed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Discrete Mathematics