DP-染色是最近由Dvorak和Postle提出的一种新的染色.令G是有n个顶点的简单图,对于任意的v ∈ V（G）,G的一个列表配置L从可用的颜色中......

首先,本文中所涉及到的图均为简单图。对于一个平面图G,让V(G)表示图G中所有点的集合,E(G)表示图G中所有边的集合和F(G)表示所有图......

设d1，d2,…，dk为k个非负整数。如果可以将图G的顶点集V划分为k个子集V1，V2，…，Vk，使得对于任意的i=1，2，…，k，Vi的点导出子图G[Vi]的最大度数......

本文中考虑到的图均为有限，简单图。令图G=(V(G)，E(G))且满足映射σ:E(G)→{1，-1}的有序对（G，σ），那么称有序对（G，σ）为符号图，其中σ称为图G......