On-line DP-coloring of graphs

DOI10.1016/J.DAM.2020.06.009MaRDI QIDQ2197455zbMATH OpenOpenAlexFDO

Authors Seog-Jin Kim, Xuer Li, Alexandr Kostochka, Xuding Zhu

Publication date 31 August 2020

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

Full work available at URL https://doi.org/10.1016/j.dam.2020.06.009

zbMATH Keywords

list coloringon-line coloringDP-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• DP-colorings of graphs with high chromatic number
• Three topics in online list coloring
• A generalization of some results on list coloring and DP-coloring
• Differences between the list-coloring and DP-coloring for planar graphs
• On-line and list on-line colorings of graphs and hypergraphs

Cites work

• Application of polynomial method to on-line list colouring of graphs
• Chip games and paintability
• Choosability and edge choosability of planar graphs without five cycles
• Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
• Every planar graph is 5-choosable
• Five-coloring maps on surfaces
• Locally planar graphs are 5-choosable
• Locally planar graphs are 5-paintable
• Mr. Paint and Mrs. Correct
• On DP-coloring of graphs and multigraphs
• On-line list colouring of complete multipartite graphs
• On-line list colouring of graphs
• The 4-choosability of plane graphs without 4-cycles

Cited in

(10)

• Weak degeneracy of graphs
• The relation between the harmonic index and some coloring parameters
• On-line approach to off-line coloring problems on graphs with geometric representations
• Decomposition of toroidal graphs without some subgraphs
• Online Dual Edge Coloring of Paths and Trees
• scientific article; zbMATH DE number 1303205 (Why is no real title available?)
• A generalization of some results on list coloring and DP-coloring
• Decomposition of planar graphs with forbidden configurations
• Separating the online and offline DP-chromatic numbers
• Weak degeneracy of planar graphs and locally planar graphs

This page was built for publication: On-line DP-coloring of graphs

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