Independence number and clique minors

From MaRDI portal

Revision as of 03:03, 9 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5434255

Jump to:navigation, search

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

zbMATH Keywords

independence number graph minor chromatic number Hadwiger's conjecture Hadwiger number

Mathematics Subject Classification ID

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

Related Items (8)

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

On a special case of Hadwiger's conjecture

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5434255&oldid=20192399"