| 广义Petersen图GP(n,k)的着色 |
| |
| 引用本文： | 林育青.广义Petersen图GP(n,k)的着色[J].山西师范大学学报,2010(4). |
| |
| 作者姓名： | 林育青 |
| |
| 作者单位： | 汕头市职业技术学院数理系; |
| |
| 基金项目： | 2009年广东省汕头职业技术学院课题立项资助项目(SZK09B14) |
| |
| 摘 要： | 本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.
|
| 关 键 词： | 点色数 边色数 点-边全着色 广义Petersen图 |
The Colouring of Extended Petersen Graph GP(n,k) |
| |
| LIN Yu-qing.The Colouring of Extended Petersen Graph GP(n,k)[J].Journal of Shanxi Teachers University,2010(4). |
| |
| Authors: | LIN Yu-qing |
| |
| Institution: | LIN Yu-qing(Deptartment of Mathematics,Shantou Vocational and Technical College,Shantou 515041,Guangdong,China) |
| |
| Abstract: | The vertex colouring,edge colouring and vertex-edge total colouring of extended Petersen graph GP(n,k) are studied in the paper.We obtained the vertex chromatic number and edge chromatic number of the extended Petersen graph GP(n,k),and then the total colouring conjecture is ture at the extended Petersen graph GP(n,k),as n is even and k is odd,etc. |
| |
| Keywords: | vertex chromatic number edge chromatic number vertex-edge total colouring extended petersen graph GP(n k) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
