|
|||||
|
|
| 图Pkn的着色 | |
| 引用本文： | 林育青. 图Pkn的着色[J]. 安徽大学学报(自然科学版), 2008, 32(6) |
| 作者姓名： | 林育青 |
| 基金项目： | 汕头职业技术学院课题 |
| 摘 要： | 设k是一个正整数,在含有 n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为 k(k≥2)时增加一条边,这样所得到的图叫做Pkn(v1,vn),有时Pkn(v1,vn)也简记为Pkn.论文研究图Pkn的点着色、边着色和点、边全着色,得到图Pkn的点色数、边色数和图Pkn满足点、边全着色猜想等结论. |
| 关 键 词： | 点色数 边色数 点 边全着色 图Pkn |
The colouring of graphPkn |
|
| LIN Yu-qing. The colouring of graphPkn[J]. Journal of Anhui University(Natural Sciences), 2008, 32(6) | |
| Authors: | LIN Yu-qing |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |