摘要
本文对非平面无向简单图的点着色问题进行分析研究后，提出了一个点色数算法该算法不仅给出了非平面图求点色数的方法。
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.
出处
《光子学报》
EI
CAS
CSCD
1998年第2期173-179,共7页
Acta Photonica Sinica
关键词
非平面图
点色散
独立点集
点着色问题
着色
Nonplanar diagram
Coloring numbers of points
Independent points set
