Independent sets in graphs with an excluded clique minor

zbMATH Open1153.05049arXivmath/0601172MaRDI QIDQ5387693FDOQ5387693

Authors: David R. Wood 

Publication date: 27 May 2008

Full work available at URL: https://arxiv.org/abs/math/0601172

Recommendations

• Large minors in graphs with given independence number
• THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO
• Cliques in graphs excluding a complete graph minor
• Clique minors in graphs with a forbidden subgraph
• Complete minors and independence number

zbMATH Keywords

independence numberexcluded clique minor

Mathematics Subject Classification ID

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

Cited In (15)

• A basic elementary extension of the Duchet-Meyniel theorem
• THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO
• Excluding infinite clique minors
• Large immersions in graphs with independence number 3 and 4
• Some connectivity properties for excluded minors of the graph invariant \(\nu(G)\)
• Biclique immersions in graphs with independence number 2
• Cliques in graphs excluding a complete graph minor
• Independent sets in graphs with given minimum degree
• Clique immersions and independence number
• Clique minors in graphs and their complements
• Large minors in graphs with given independence number
• Independent sets in the graphs with bounded minors of the extended incidence matrix
• Clique minors in claw-free graphs
• On the number of cliques in graphs with a forbidden minor
• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture

This page was built for publication: Independent sets in graphs with an excluded clique minor

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5387693)