Independence number and clique minors
From MaRDI portal
Publication:5434255
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
Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
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