| 一类广义Petersen图的邻强边染色 |
| |
| 引用本文： | 田双亮. 一类广义Petersen图的邻强边染色[J]. 西北民族学院学报, 2007, 28(1): 1-3 |
| |
| 作者姓名： | 田双亮 |
| |
| 作者单位： | 西北民族大学计算机科学与信息工程学院 甘肃兰州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 |
On Adjacent Strong Edge Coloring of a Class of Extended Petersen Graph |
| |
| TIAN Shuang-liang. On Adjacent Strong Edge Coloring of a Class of Extended Petersen Graph[J]. Journal of Northwest Minorities University(Natural Science ), 2007, 28(1): 1-3 |
| |
| Authors: | TIAN Shuang-liang |
| |
| Affiliation: | Computer Science and Information Engineering College of Northwest University for Nationalities, Lanzhou Gansu 730030,China |
| |
| Abstract: | We studied the adjacent strong edge coloring of a classify of extended Petersen graphs G ( n,k)in this paper. We have proved constructively that: for n ≡ 0( mod3),k≡/0(mod3), then χ_(as)~′(G (n,k))=4, where χa′ s(G (n,k))denotes the adjacent strong edge chromatic number of G ( n,k). |
| |
| Keywords: | extended Petersen graphs adjacent strong edge coloring adjacent strong edge chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
