图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......

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

图论是数学的一个分支,是近年来发展迅速而又应用广泛的一门学科.染色问题是图论中十分活跃的研究课题,有着深刻而丰富理论结果和......

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

根据每个不包含{4,5,6,7}-圈的平面图是3-可染的性质,证明不包含{4,5,7}-圈的平面图中不含分离的6-圈、不含内部的6-面及｜f0｜≠6,从......

平面图的正常顶点着色起源于四色猜想，对一些平面图的研究已进展到3-可染及3选择，研究平面图的正常着色首先要探讨平面图结构的相关......