一类特殊图的顶点染色及其猜想的证明

摘要：

通过研究一类特殊图的顶点染色,得到了以下结果:给出了| 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