| 关于顶点染色的一个猜想 |
| |
| 引用本文： | 关于顶点染色的一个猜想. 关于顶点染色的一个猜想[J]. 山东科学, 2018, 31(6): 100-102. DOI: 10.3976/j.issn.1002-4026.2018.06.016 |
| |
| 作者姓名： | 关于顶点染色的一个猜想 |
| |
| 作者单位： | 德州市临邑县临盘中学,山东 德州 251507 |
| |
| 摘 要： | 本文提出顶点染色的一个猜想：χ(G)≤S+C,其中χ(G)和S分别是一个图的顶点染色数和最大团的顶点数;C是常数且C∈Z+。若C=1,p为图G的顶点数,我们证明对于S=p-6的一些图,有χ(G)≤p-5。
|
| 关 键 词： | 顶点染色 最大度 最大团 |
| 收稿时间： | 2017-12-28 |
A conjecture about vertex coloring |
| |
| ZHANG Xiang-bo. A conjecture about vertex coloring[J]. Shandong Science, 2018, 31(6): 100-102. DOI: 10.3976/j.issn.1002-4026.2018.06.016 |
| |
| Authors: | ZHANG Xiang-bo |
| |
| Affiliation: | Linpan Middle School,Dezhou 251507, China |
| |
| Abstract: | The conjecture of vertex coloring was proposed in this paper:χ(G)≤S+C, where χ(G) is the vertex coloring number of agraph and S is vertex number of maximum clique;C is a constant and C∈Z+. If C=1,p is vertex number of G, we prove that for some graphs of S=p-6, χ(G)≤p-5. |
| |
| Keywords: | maximum degree vertex coloring the maximum clique |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东科学》浏览原始摘要信息 |
|
点击此处可从《山东科学》下载全文 |
|
