Complete minors, independent sets, and chordal graphs

DOI10.7151/dmgt.1571zbMath1255.05184arXiv0907.2421MaRDI 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 number; chordal graphs; Hadwiger conjecture; clique minor

Mathematics Subject Classification ID

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

05C83: Graph minors

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)