DP-染色相关论文
图论是组合的一个重要分支,起源于古老的民间数学游戏,其中最具代表性的有欧拉的哥尼斯堡七桥问题和哈密顿的环游世界游戏.著名的......
DP-染色是最近由Dvorak和Postle提出的一种新的染色.令G是有n个顶点的简单图,对于任意的v ∈ V（G）,G的一个列表配置L从可用的颜色中......
本文研究了平面图的DP-染色,分数DP-染色以及缺陷DP-染色.2017年,Dvo（?）k和Postle引入了DP-染色作为列表染色的推广.本文证明若图G是......
令G是一个有限简单图.用V（G）和E（G）分别表示图G的顶点集和边集.若有一个映射f:V（G）→{1,2,...,k},满足对（?）xy ∈E（G）都有f（x）≠f（y）,则称f是G的......
当图中任意的点v都至少有k个可选元素的颜色集时,如果它可以被正常点染色,那么就称平面图G是k-可选的。这是列表染色中的定义,就像......
本文主要证明了两个结果:一是任意的平面图G都存在一个最大度不超过6的子图H,使得G-E(H)是2-退化的。作为这个结果的推论,我们知道......
