|
|||||
|
|
| 关于外平面的完备色数 | |
| 引用本文： | 张忠辅,王建方,王维凡.关于外平面的完备色数[J].自然杂志,1991(1). |
| 作者姓名： | 张忠辅 王建方 王维凡 |
| 作者单位： | 兰州铁道学院 (张忠辅)，中国科学院应用数学研究所 (王建方)，辽宁大学(王维凡) |
| 摘 要： | 对平面图G(V,E,F),设f_1、f_2∈F,则当且仅当f_1与f_2共边时,称f_1、f_2相邻。定义对平面图G(V,E,F),使V∪E∪F中相邻、相关联元素均染为不同颜色所用的最少颜色数,称为G的完备色数,记为X_c(G)。引理令⊿(G)表示G的最大度,则对 |
| 本文献已被 CNKI 等数据库收录！ | |