最大度为4的图相关论文
令G是一个有限简单无向图.对于图G,分别用V(G),E(G)和Δ(G)表示它的顶点集、边集及最大度.图G的一个k-染色是指将G的顶点集划分为k......
研究图的无圈非正常列表染色是当前图论领域的热点与难点问题.通过对极小反例G的结构分析,利用色延拓和色置换等方法证明了:最大度......
