| 图的色数问题研究 |
| |
| 引用本文： | 王绍文.图的色数问题研究[J].北京机械工业学院学报,1997,12(1):15-20. |
| |
| 作者姓名： | 王绍文 |
| |
| 作者单位： | 北京机械工业学院工商管理分院 |
| |
| 摘 要： | 为了确定任意无向简单图Ｇ从分析点色数的出发，采用了作点集Ｖ的最小划分的方法，得到了一个点色数算法科给出了证明，从而解决了无向简单图的点色数问题。
|
| 关 键 词： | 点差色 点色数 无向简单图 图 色数问题 |
THE STUDY OF THE NUMBER OF COLORS ON THE GRAPH |
| |
| Wang Shaowen.THE STUDY OF THE NUMBER OF COLORS ON THE GRAPH[J].Journal of Beijing Institute of Machinery,1997,12(1):15-20. |
| |
| Authors: | Wang Shaowen |
| |
| Affiliation: | Wang Shaowen |
| |
| Abstract: | In order to set the number of colors of points of any simple clrawing without direction G= based on the aualysis of the quality of point coloring,a mimum deviding method is taken to make out a point group V.As a result,an algorithm of the number of colors is put forward and the proval is provided as well. |
| |
| Keywords: | Point Coloring Number of colors |
| 本文献已被 CNKI 维普 等数据库收录！ |
