Independence number and clique minors
From MaRDI portal
Publication:5434255
DOI10.1002/jgt.20268zbMath1135.05068MaRDI 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
05C15: Coloring of graphs and hypergraphs
05C83: Graph minors
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Minors in Graphs with High Chromatic Number, Clique minors in graphs with a forbidden subgraph, Large minors in graphs with given independence number, Clique minors in claw-free graphs, Some remarks on the odd Hadwiger's conjecture, Large immersions in graphs with independence number 3 and 4, Clique immersions and independence number, THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO
Cites Work