Graphs with two crossings are 5-DP-colorable

DOI10.16218/J.ISSN.1001-5051.2021.03.002zbMATH Open1488.05189MaRDI QIDQ5017348FDOQ5017348

Authors: Xuer Li, Xuding Zhu 

Publication date: 17 December 2021

Recommendations

• Coloring graphs with crossings
• Graphs with two crossings are 5-choosable
• 5-coloring graphs with 4 crossings
• DP-\(4\)-colorability of planar graphs without intersecting \(5\)-cycles
• Planar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorable

zbMATH Keywords

list coloringcrossing numberDP-coloringDP-chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Graphs with two crossings are 5-DP-colorable

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