Approximate Min-max Relations for Odd Cycles in Planar Graphs

DOI10.1007/11496915_4zbMath1119.90360OpenAlexW4247435548MaRDI QIDQ3596358

Adrian Vetta, Nadia Hardy, Samuel Fiorini, Bruce A. Reed

Publication date: 30 August 2007

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11496915_4

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Paths and cycles (05C38)

Related Items (2)

Recent techniques and results on the Erdős-Pósa property ⋮ Approximate min-max relations for odd cycles in planar graphs

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