Edge-disjoint odd cycles in graphs with small chromatic number

Authors
Citation
C. Berge et B. Reed, Edge-disjoint odd cycles in graphs with small chromatic number, ANN I FOUR, 49(3), 1999, pp. 783
Citations number
11
Categorie Soggetti
Mathematics
Journal title
ANNALES DE L INSTITUT FOURIER
ISSN journal
03730956 → ACNP
Volume
49
Issue
3
Year of publication
1999
Database
ISI
SICI code
0373-0956(1999)49:3<783:EOCIGW>2.0.ZU;2-V
Abstract
For a simple graph, we consider the minimum number of edges which block all the odd cycles and the maximum number of odd cycles which are pairwise edg e-disjoint. When these two coefficients are equal, interesting consequences appear. Similar problems (but interchanging "vertex-disjoint odd cycles" a nd "edge-disjoint odd cycles") have been considered in a paper by Berge and Fouquet.