6-25吴文俊数学重点实验室组合图论系列讲座之120【喻革新】

时间:2018-06-22



报告题目:  DP-coloring of planar graphs

报告人:喻革新 教授 (College of William & Mary)

报告时间:2018-06-25 下午 4:30-5:30

地点:1208

摘要:

DP-coloring (or correspondence coloring) is a generalization of list coloring. DP-coloring provides great potentials to solve some open and difficult problems in list coloring.  In this talk, we will show how to extend some of the list coloring results on planar graphs to DP-coloring.