Independence number and clique minors

DOI10.1002/JGT.20268MaRDI QIDQ5434255zbMATH OpenOpenAlexFDO

Authors Ken-ichi Kawarabayashi, Z. X. Song

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

zbMATH Keywords

chromatic numbergraph minorHadwiger numberHadwiger's conjectureindependence number

Mathematics Subject Classification ID

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

Recommendations

• Complete minors, independent sets, and chordal graphs
• Complete minors and independence number
• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
• Large minors in graphs with given independence number
• THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO

Cites work

• On a special case of Hadwiger's conjecture

Cited in

(18)

• On a relationship between Hadwiger and stability numbers
• Large immersions in graphs with independence number 3 and 4
• A note on Hadwiger's conjecture for \(W_5\)-free graphs with independence number two
• Improvements of the theorem of Duchet and Meyniel on Hadwiger's conjecture
• Clique immersions and independence number
• Complete minors, independent sets, and chordal graphs
• Complete minors and independence number
• THE CLIQUE MINOR OF GRAPHS WITH INDEPENDENCE NUMBER TWO
• Minors in Graphs with High Chromatic Number
• Hadwiger's conjecture for graphs with forbidden holes
• Clique minors in graphs with a forbidden subgraph
• Large minors in graphs with given independence number
• Biclique immersions in graphs with independence number 2
• Independence number in triangle-free graphs avoiding a clique minor
• Biclique immersions in graphs with independence number 2 (extended abstract)
• Clique minors in claw-free graphs
• Some remarks on the odd Hadwiger's conjecture
• A basic elementary extension of the Duchet-Meyniel theorem

This page was built for publication: Independence number and clique minors

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