Another proof of the 5-choosability of K₅-minor-free graphs

DOI10.1016/J.DISC.2007.07.089MaRDI QIDQ932663zbMATH OpenOpenAlexFDO

Authors Wenjie He, Wenjing Miao, Yufa Shen

Publication date 11 July 2008

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.07.089

zbMATH Keywords

list coloringchoosabilityplanar graphWagner graph\(K_5\)-minor-free

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph minors (05C83)

Recommendations

• Choosability of K₅-minor-free graphs
• Choosability of planar graphs
• An extension of Thomassen's result on choosability
• Thomassen's choosability argument revisited
• Every planar graph is 5-choosable

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Choosability of K₅-minor-free graphs
• Every planar graph is 5-choosable
• Multicriterial graph problems with MAXMIN criterion
• Über eine Eigenschaft der ebenen Komplexe

Cited in

(7)

• An extension of Thomassen's result on choosability
• Contractibility and the Hadwiger conjecture
• On group choosability of graphs. II
• Thomassen's choosability argument revisited
• Choosability of K₅-minor-free graphs
• Improved lower bound for the list chromatic number of graphs with no K_t minor
• The Alon-Tarsi number of \(K_5\)-minor-free graphs

This page was built for publication: Another proof of the 5-choosability of \(K_5\)-minor-free graphs

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