Complete Minors and Independence Number
From MaRDI portal
Publication:3013132
DOI10.1137/090766814zbMath1221.05289OpenAlexW2084526324MaRDI QIDQ3013132
Publication date: 18 July 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5a43e68bdc42f9e042e82a743944fdc856b4b516
Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (10)
Large immersions in graphs with independence number 3 and 4 ⋮ A width parameter useful for chordal and co-comparability graphs ⋮ Clique immersions and independence number ⋮ Clique minors in graphs with a forbidden subgraph ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Large minors in graphs with given independence number ⋮ Clique immersions in graphs of independence number two with certain forbidden subgraphs ⋮ Short proofs of some extremal results III ⋮ Hadwiger’s Conjecture ⋮ Clique minors in claw-free graphs
This page was built for publication: Complete Minors and Independence Number
