| 一类特殊图的顶点染色及其猜想的证明 |
| |
| 引用本文： | 张,祥,波.一类特殊图的顶点染色及其猜想的证明[J].重庆工商大学学报(自然科学版),2015,32(9):66-70. |
| |
| 作者姓名： | 张 祥 波 |
| |
| 作者单位： | 临盘中学，山东 临邑 251507 |
| |
| 摘 要： | 通过研究一类特殊图的顶点染色,得到了以下结果:给出了S=p-3且p∈{4,5,6},图G的顶点染色数;证明了︱S︱p2且︱S︱=p-3的图G不存在第p-m类图,m≥7且m是正整数;证明了︱S︱=p-3时,χ(G)≤4θ(G)+θ2(G)-1;进一步证明了猜想χ(G)≤4θ(G)+θ2(G)-1是正确的;为今后研究该猜想和图的顶点染色提供一些思想方法.
|
| 关 键 词： | 顶点染色 最大团 第k类图 图的厚度 |
Proof of a Conjecture of A Class of Vertex Coloring of Special Graphs |
| |
| Abstract: | |
| |
| Keywords: | vertex coloring the maximum clique thekclass of graph thickness of a graph |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
|
