Charles Explorer logo
🇨🇿

Edge-Disjoint Odd Cycles in Planar Graphs

Publikace na Matematicko-fyzikální fakulta |
2004

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

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.