3-list-coloring planar graphs of girth 4

DOI10.1016/j.disc.2010.12.003zbMath1222.05057OpenAlexW2021122684MaRDI QIDQ626855

Jun-Lin Guo, Yue-Li Wang

Publication date: 18 February 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

planar graphschoosabilitylisting coloring

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• On 3-choosable planar graphs of girth at least 4
• 3-list-coloring planar graphs of girth 5
• 3-Choosability of Triangle-Free Planar Graphs with Constraints on 4-Cycles