Independent sets in graphs with an excluded clique minor

MaRDI QIDQ5387693zbMATH OpenFDO

Authors David R. Wood

Publication date 27 May 2008

Full work available at URL https://arxiv.org/abs/math/0601172, https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/issue/view/85/showToc.html

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)

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

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 (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
• Clique minors in claw-free graphs
• Independent sets in the graphs with bounded minors of the extended incidence matrix
• 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)