| 非平面图的色数算法 |
| |
| 引用本文： | 王绍文. 非平面图的色数算法[J]. 光子学报, 1998, 27(2): 173-179 |
| |
| 作者姓名： | 王绍文 |
| |
| 作者单位： | 北京机械工业学院工商管理分院 |
| |
| 摘 要： | 本文对非平面无向简单图的点着色问题进行分析研究后,提出了一个点色数算法.该算法不仅给出了非平面图求点色数的方法,同时也解决了着色方法.并且对算法所涉及的有关性质定理给出了证明.
|
| 关 键 词： | 非平面图 点色数 独立点集 |
| 收稿时间： | 1997-09-08 |
COLORING NUMBERS ALGORITHM OF A NONPLANAR DIAGRAM |
| |
| Wang Shaowen Subcollege of Industrial and Commercial Management Beijing College of Mechanical Industry Received date:--. COLORING NUMBERS ALGORITHM OF A NONPLANAR DIAGRAM[J]. Acta Photonica Sinica, 1998, 27(2): 173-179 |
| |
| Authors: | Wang Shaowen Subcollege of Industrial and Commercial Management Beijing College of Mechanical Industry Received date:-- |
| |
| Affiliation: | Wang Shaowen Subcollege of Industrial and Commercial Management Beijing College of Mechanical Industry 100085 Received date:1997-09-08 |
| |
| Abstract: | In this paper the coloring problem of points have been analysed for a nonplanar nondirectional simple diagram,the coloring numbers algorithm of points is proposed.This algorithm gave not only the method to solve the coloring numbers of points on a nonplanar diagram,also the theorems of related properties in this algorithm are proofed. |
| |
| Keywords: | Nonplanar diagram Coloring numbers of points Independent points set |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《光子学报》浏览原始摘要信息 |
|
点击此处可从《光子学报》下载全文 |
