图论是组合的一个重要分支,起源于古老的民间数学游戏,其中最具代表性的有欧拉的哥尼斯堡七桥问题和哈密顿的环游世界游戏.著名的......

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的......

本论文研究了由列表染色推广而来的三种染色相关的问题:串并联图的强分数选择数、含至多两个交叉的图的DP-染色、局部平面图的在线......

当图中任意的点v都至少有k个可选元素的颜色集时,如果它可以被正常点染色,那么就称平面图G是k-可选的。这是列表染色中的定义,就像......

本文主要证明了两个结果:一是任意的平面图G都存在一个最大度不超过6的子图H,使得G-E(H)是2-退化的。作为这个结果的推论,我们知道......

图论是组合学的重要分支,在化学、理论计算机科学及网络理论等中都有广泛的应用.本文研究的对象为有限简单平面图.上世纪七十年代,......

点染色是指颜色集对图G中各个顶点的一种分配,使得任意两个相邻的顶点被染上不同的颜色.随着四色定理的产生与发展,人们定义了多种......

通过对极小反例G的结构分析,利用色延拓的方法证明了:含至多2个交叉的图都是5-DP-可染的.所得结果推广了限制交叉数的图的DP-色数......