On 3-choosability of planar graphs without certain cycles

MaRDI QIDQ3538580zbMATH OpenFDO

Authors Lianying Miao, Jibin Qu, Shi-you Pang, Zhengke Miao

Publication date 24 November 2008

zbMATH Keywords

list coloringchoosabilitycycleplanar graph

Mathematics Subject Classification ID

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

Recommendations

• On 3-choosability of planar graphs without certain cycles
• A note on 3-choosability of planar graphs
• On 3-choosability of plane graphs having no 3-, 6-, 7- and 8-cycles
• A note on 3-choosability of planar graphs
• Planar graphs that have non short cycles with a chord are 3-choosable

Cited in

(17)

• scientific article; zbMATH DE number 5914884 (Why is no real title available?)
• On 3-choosability of planar graphs without certain cycles
• scientific article; zbMATH DE number 5238998 (Why is no real title available?)
• scientific article; zbMATH DE number 5064026 (Why is no real title available?)
• Every planar graph without adjacent cycles of length at most 8 is 3-choosable
• Automated Deduction in Geometry
• Planar graphs that have non short cycles with a chord are 3-choosable
• scientific article; zbMATH DE number 2172647 (Why is no real title available?)
• A note on 3-choosability of planar graphs related to Montanssier's conjecture
• On Non 3-Choosable Bipartite Graphs
• A note on 3-choosability of planar graphs
• A note on the not 3-choosability of some families of planar graphs
• Retracted article: ``On 3-choosability of planar graphs with neither adjacent triangles nor 5-, 6- and 9-cycles
• Some structural properties of planar graphs and their applications to 3-choosability
• On \(( 2 , r )\)-choosability of planar graphs without short cycles
• The use of Euler's formula in (3,1)*-list-coloring
• Cyclicity of several planar graphics and ensembles through three singular points without generic conditions

This page was built for publication: On 3-choosability of planar graphs without certain cycles

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