列表全色数相关论文
用G=（V,E）表示一个顶点集为V,边集为E的有限、简单无向图,{1,2,…,k}表示k个颜色的集合.G的一个正常k全染色是指一个映射φ:V∪E→{1......
证明了如下结果:一个简单连通图G的全色数和列表全色数都为Δ+1,如果它存在一个支撑子树T使得Δ(G)≥6和Δ(G＼E(T))≤2,或者Δ(G)≥......
