10.16055/j.issn.1672-058X.2015.0009.017
一类特殊图的顶点染色及其猜想的证明
通过研究一类特殊图的顶点染色,得到了以下结果:给出了| S|=p-3且p∈{4,5,6},图G的顶点染色数;证明了|S|＞P/2且|S| =p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了|S|=p-3时,x(G)≤4θ(G) +θ2(G)-1;进一步证明了猜想x(G)≤4θ(G)+θ2(G)-1是正确的;为今后研究该猜想和图的顶点染色提供一些思想方法.
顶点染色、最大团、第k类图、图的厚度
32
O157.5(代数、数论、组合理论)
2016-02-25（万方平台首次上网日期，不代表论文的发表时间）
共5页
66-70
