Packing seagulls

DOI10.1007/S00493-012-2594-2MaRDI QIDQ2392035zbMATH OpenOpenAlexFDO

Authors Maria Chudnovsky, Paul 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

zbMATH Keywords

Hadwiger conjecturelargest stable set of verticesnumber of disjoint seagulls in a graphpolynomial-time algorithm

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Recommendations

• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
• A relative of Hadwiger's conjecture
• scientific article; zbMATH DE number 54802
• Hadwiger's conjecture for graphs with forbidden holes
• An approximate version of Hadwiger's conjecture for claw-free graphs

Cites work

• A special case of Hadwiger's conjecture
• Finding minimum clique capacity
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• scientific article; zbMATH DE number 3141016 (Why is no real title available?)
• scientific article; zbMATH DE number 3102312 (Why is no real title available?)
• On a special case of Hadwiger's conjecture

Cited in

(13)

• Clique immersions in graphs of independence number two with certain forbidden subgraphs
• A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two
• Finding minimum clique capacity
• On the independence polynomial of the corona of graphs
• Hadwiger's conjecture
• An approximate version of Hadwiger's conjecture for claw-free graphs
• Complete graph immersions in dense graphs
• Large minors in graphs with given independence number
• Coloring hypergraphs with excluded minors
• Dense minors of graphs with independence number two
• Dominating K_t-models
• Seymour and Woodall's conjecture holds for graphs with independence number two
• On Seymour's strengthening of Hadwiger's conjecture for graphs with certain forbidden subgraphs

This page was built for publication: Packing seagulls

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392035)