|
|||||
|
|
| 高度图的全色数 | |
| 引用本文： | 叶宏博.高度图的全色数[J].科学通报,1989,34(20):1596-1596. |
| 作者姓名： | 叶宏博 |
| 作者单位： | 新加坡大学，中国科学院应用数学研究所，兰州铁道学院 北京 |
| 摘 要： | 定义1 图G(V,E)的染色x:V∪E→{1,2,…}满足 (ⅰ)邻点和邻边染色不同; (ⅱ)点与其关联的边染色不同,则称π为G的全染色。 定义2 G的全染色π所用的最少颜色数,称为G的全色数,简记为x_2(G)。 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《科学通报》浏览原始摘要信息 | |
| 点击此处可从《科学通报》下载免费的PDF全文 | |