|
|||||
|
|
| 一类广义Petersen图的邻强边染色 | |
| 作者姓名： | 田双亮 |
| 作者单位： | 西北民族大学计算机科学与信息工程学院 甘肃兰州730030 |
| 摘 要： | 研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数. |
| 关 键 词： | 广义Petersen图 邻强边染色 邻强边色数 |
| 文章编号： | 1009-2102（2007）01-0001-03 |
| 收稿时间： | 2006-12-10 |
| 修稿时间： | 2006-12-10 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |