Speaker
Seog-Jin Kim
(Konkuk University)
Description
Graph coloring is one of the fundamental research topics in graph theory. Graph coloring is closely related with the Four Color Problem, and graph coloring is widely applied in a variety of applications. The aim of graph coloring is to minimize the number of colors used to color the vertices in a graph such that no two adjacent vertices have the same color.
DP-coloring was introduced by Dvo\v{r}\'{a}k and Postle (2015) to study list coloring. DP-coloring of a graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. In this talk, we will give an overview of DP-coloring, and introduce online DP-coloring which is a online version of DP-coloring.
