| P_n、C_n和S_n的r(2)点染色 |
| |
| 引用本文： | 达文姣,任志国,屈宜丽.P_n、C_n和S_n的r(2)点染色[J].甘肃高师学报,2011,16(2):12-13. |
| |
| 作者姓名： | 达文姣 任志国 屈宜丽 |
| |
| 作者单位： | 兰州城市学院信息工程学院,甘肃兰州,730070 |
| |
| 摘 要： | 提出了图的r(2)点染色的概念,研究了路Pn、环Cn、星Sn的r(2)点染色问题,并得到了它们的r(2)点色数.
|
| 关 键 词： | 图r (2)点r (2)点染色r (2)点色数 |
The Vertex Coloring of P_n,C_n,S_n |
| |
| DA Wen-jiao REN Zhi-guo QU Yi-li.The Vertex Coloring of P_n,C_n,S_n[J].Journal of Gansu Normal College,2011,16(2):12-13. |
| |
| Authors: | DA Wen-jiao REN Zhi-guo QU Yi-li |
| |
| Institution: | DA Wen-jiao REN Zhi-guo QU Yi-li(School of Information Engineering,Lanzhou City University,Lanzhou Gansu 730070) |
| |
| Abstract: | We present the r(2) vertex coloring of graph in this paper for the first time and study the r(2) vertex coloring of Pn、Cn、Sn. Then presented the r(2)vertex chromatic number of this graphs. |
| |
| Keywords: | Graph The r(2) vertex The r(2) Vertex Coloring The r(2) Vertex Chromatic Number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
