Min-Max Relations for Odd Cycles in Planar Graphs

DOI10.1137/110845835zbMath1256.05119arXiv1108.4281OpenAlexW2593107672WikidataQ57601385 ScholiaQ57601385MaRDI QIDQ4899031

Jean-Sébastien Sereni, Ladislav Stacho, Daniel Král'

Publication date: 4 January 2013

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.4281

zbMATH Keywords

planar graphsErdős-Pósa propertyT-joinsodd cycle transversals

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Related Items (2)

Negative (and positive) circles in signed graphs: a problem collection ⋮ Negative circles in signed graphs: a problem collection

This page was built for publication: Min-Max Relations for Odd Cycles in Planar Graphs