用G=(V, E)表示一个顶点集为V，边集为E的有限、简单无向图，{1，2，…，k)表示k个颜色的集合.G的一个正常k-染色是一个映射φ：V→(1，2…，k)使得......

本文主要研究非负特征图的几类染色问题:非正常染色、线性染色及无圈边染色.　　 图G的一个(点)染色是从顶点集合V(G)到颜色集合S......

设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了：1）若G不含3-圈,则G是（Δ＋1）-边可选择的;2）若G不含4-圈,则G是t-边可选择的,这里如果......

对于图的任一顶点集的划分,并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度.对于图G的每个顶点给定一个列表......