Charles Explorer logo
🇬🇧

Edge-Disjoint Odd Cycles in Planar Graphs

Publication at Faculty of Mathematics and Physics |
2004

Abstract

We present a tight lower bound on the number of edge-disjoint odd cycles in planar graphs in terms of the size of the maximum cut.