| 关于图的色数与厚度的一些新结果 |
| |
| 引用本文： | 张祥波,魏志芹.关于图的色数与厚度的一些新结果[J].高师理科学刊,2013(5):35-37. |
| |
| 作者姓名： | 张祥波 魏志芹 |
| |
| 作者单位： | 临盘中学,山东 临邑,251507 |
| |
| 摘 要： | 设V(G)是图G的顶点集,p=︱V(G)︱是图G的顶点数,X(G)是图G的顶点染色数,θ(G)是图G的厚度,︱S︱为图G最大团的顶点数.证明了在三种情况:(1)若图G是完全图;(2)︱S︱=p-1;(3)︱S︱=p-2下,皆有X(G)≤4θ(G)+θ2(G)-1.
|
| 关 键 词： | 图的色数 图的厚度 最大团 完全图 |
Some new results of chromatic number and thickness of a graph |
| |
| ZHANG Xiang-bo
,
WEI Zhi-qin.Some new results of chromatic number and thickness of a graph[J].Journal of Science of Teachers＇College and University,2013(5):35-37. |
| |
| Authors: | ZHANG Xiang-bo WEI Zhi-qin |
| |
| Institution: | ZHANG Xiang-bo;WEI Zhi-qin;Linpan Middle School; |
| |
| Abstract: | |
| |
| Keywords: | chromatic number of a graph thickness of a graph the maximum clique complete graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
