Independence number and clique minors

DOI10.1002/jgt.20268zbMath1135.05068OpenAlexW4241566937MaRDI QIDQ5434255

Zi-Xia Song, Ken-ichi Kawarabayashi

Publication date: 4 January 2008

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20268

zbMATH Keywords

independence numbergraph minorchromatic numberHadwiger's conjectureHadwiger number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (8)

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 ⋮ Some remarks on the odd Hadwiger's conjecture ⋮ Minors in Graphs with High Chromatic Number ⋮ THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO ⋮ Clique minors in claw-free graphs

Cites Work

• On a special case of Hadwiger's conjecture

This page was built for publication: Independence number and clique minors