| 一种构造k—色临界图的方法 |
| |
| 引用本文： | 李雪峰.一种构造k—色临界图的方法[J].河北职业技术学院学报,2009(3). |
| |
| 作者姓名： | 李雪峰 |
| |
| 作者单位： | 西安邮电学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(60672026);;陕西省自然科学基金资助项目(2006A12) |
| |
| 摘 要： | 图G的色数χ(G)是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有χ(H)<χ(G)=k,则称G是k—色临界的,因此可以给出一种构造k—色临界图的方法。
|
| 关 键 词： | 可k—着色 色数 临界图 |
One Means of Constructing K-Chromatically Critical Graphs |
| |
| LI Xue-feng.One Means of Constructing K-Chromatically Critical Graphs[J].Journal of Hebei Polytechnic,2009(3). |
| |
| Authors: | LI Xue-feng |
| |
| Abstract: | |
| |
| Keywords: | k-colorable chromatic number critical graph |
| 本文献已被 CNKI 等数据库收录！ |
