DP-绘画数以及DP-临界可画图

证明了xDPP(G)≤2H(G),等号成立当且仅当G是一个可能有额外孤立顶点的完全图.除此之外,还提出了DP-临界可画图的概念以及该临界图的低度子图,利用低度子图的结构证明了该临界图的边密度的一个下界.     

可平面图的DP-3-染色

Dvo?ák和Postle首次提出了DP-染色，该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的，对这些可平面图的3-可选性进行了推广。