Complete minors, independent sets, and chordal graphs

DOI10.7151/dmgt.1571zbMath1255.05184arXiv0907.2421OpenAlexW2963039457MaRDI QIDQ2906352

József Balogh, John Lenz, Hehui Wu

Publication date: 5 September 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

independence numberchordal graphsHadwiger conjectureclique minor

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Large immersions in graphs with independence number 3 and 4 ⋮ Clique immersions and independence number ⋮ Clique minors in graphs with a forbidden subgraph ⋮ Large minors in graphs with given independence number

This page was built for publication: Complete minors, independent sets, and chordal graphs