| 不含HVN和C_4为导出子图的图的色数 |
| |
| 引用本文： | 王晓,张东翰.不含HVN和C_4为导出子图的图的色数[J].河南科学,2015(3):333-335. |
| |
| 作者姓名： | 王晓 张东翰 |
| |
| 作者单位： | 商洛学院数学与计算机应用学院,陕西商洛,726000 |
| |
| 基金项目： | 陕西省教育厅自然科学专项基金资助项目(12JK0889)；商洛学院科研基金 |
| |
| 摘 要： | 以强完美图定理为基础,通过对不含HVN(即P3+2K2)和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的上界.
|
| 关 键 词： | 色数 导出子图 团数 |
The Chromatic Number of{ }-----HVN,C 4 -free Graphs |
| |
| Wang Xiao,Zhang Donghan.The Chromatic Number of{ }-----HVN,C 4 -free Graphs[J].Henan Science,2015(3):333-335. |
| |
| Authors: | Wang Xiao Zhang Donghan |
| |
| Institution: | Wang Xiao;Zhang Donghan;College of Mathematics and Computer Application,Shangluo University; |
| |
| Abstract: | |
| |
| Keywords: | chromatic number induced subgraph clique number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
