Packing seagulls
From MaRDI portal
Publication:2392035
DOI10.1007/s00493-012-2594-2zbMath1289.05444MaRDI QIDQ2392035
Maria Chudnovsky, P. D. Seymour
Publication date: 6 August 2013
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00493-012-2594-2
polynomial-time algorithm; Hadwiger conjecture; largest stable set of vertices; number of disjoint seagulls in a graph
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C83: Graph minors