| 若干平面图的完备色数 |
| |
| 引用本文： | 张忠辅,王维凡.若干平面图的完备色数[J].新疆大学学报(理工版),1991,8(1):17-18. |
| |
| 作者姓名： | 张忠辅 王维凡 |
| |
| 作者单位： | 兰州铁道学院
(张忠辅，张建勋)，辽宁大学(王维凡) |
| |
| 摘 要： | 设x_c(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,W_p为轮图,F_p为扇图,P_(l×m)为平面格子图。
|
| 关 键 词： | 平面图 完备色数 轮图 扇图 格子图 |
THE COMPLETE CHROMATIC NUMBER OF SOME PLANAR GRAPHS |
| |
| Zhang Zhongfu Zhang Jianxun.THE COMPLETE CHROMATIC NUMBER OF SOME PLANAR GRAPHS[J].Journal of Xinjiang University(Science & Engineering),1991,8(1):17-18. |
| |
| Authors: | Zhang Zhongfu Zhang Jianxun |
| |
| Institution: | Zhang Zhongfu Zhang Jianxun(Lanzhou Railway Institute) Wang Weifan(Liaoning University) |
| |
| Abstract: | |
| |
| Keywords: | planar graphs complete chromatic number |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
