就具有Hamilton路或Hamilton圈的图的着色否定方法展开了讨论,并给出了相关的结论....

在无爪图G中,设σ2（G）表示不相邻顶点度和的最小值. 令｜V（G）｜=n=^k∑i=1ai,ai≤6,1≤i≤k,并且σ2（G）≥n＋k-1,证明了对于图G中任意的k个顶点......

给出了图Sn′∪uK1（n≥2）的一组排斥和标号，证明了星的剖分图Sn′（n≥2）的排斥和数为其最大度数△（Sn′）=n．......