| P2×C5的全染色 |
| |
| 引用本文： | 陈莉,李曼生,段刚. P2×C5的全染色[J]. 甘肃科学学报, 2005, 17(2): 24-25 |
| |
| 作者姓名： | 陈莉 李曼生 段刚 |
| |
| 作者单位： | 1. 兰州师范高等专科学院校,数学系,甘肃,兰州,730070
2. 兰州交通大学,数理软件学院,甘肃,兰州,730070 |
| |
| 摘 要： | 令Pm=u1u2...um,Cn=ν1ν2...vnν1,则定义图Pm×Cn,(m≥2,n≥3)为V(Pm×Cn)={wij|i=1,2,…,m;j=1,2,…,n},E(Pm×Cn)={wijwrs|wij,wrs∈V(Pm×Cn),且i=r,νjνs∈E(Cn)或j=s,νiνr∈E(Pm)}.从而得到了图P2×C5的全色数.
|
| 关 键 词： | 图 路 圈 联图 全色数 |
| 文章编号： | 1004-0366(2005)02-0024-02 |
| 修稿时间： | 2004-07-26 |
Total-chromatic Number on Graphs Pm×Pn and Pm×Cn |
| |
| CHEN Li,Li Man Sheng,DUAN Gang. Total-chromatic Number on Graphs Pm×Pn and Pm×Cn[J]. Journal of Gansu Sciences, 2005, 17(2): 24-25 |
| |
| Authors: | CHEN Li Li Man Sheng DUAN Gang |
| |
| Affiliation: | CHEN Li~1,Li Man Sheng~1,DUAN Gang~2 |
| |
| Abstract: | |
| |
| Keywords: | graph path circle join total-chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
