|
|||||
|
|
| 图C_m·K_n的邻强边染色 | |
| 引用本文： | 冶建华,田双亮.图C_m·K_n的邻强边染色[J].西藏大学学报,2008(1). |
| 作者姓名： | 冶建华 田双亮 |
| 作者单位： | 西北民族大学计算机科学与信息工程学院; |
| 基金项目： | 国家民委基金项目“运算图的结构及邻点可区别染色的构造方法研究”的阶段性成果。基金号:08XB07 |
| 摘 要： | 将顶点集和边集分别为V={v_(ij)┃i=1,2,…,m;j=0,1,…,n-1},E={v_(10)v_(20),v_(20)v(30),…,v_(m0)v_(10)}U(Uim-1)(ij)ik┃j≠k,j,k=0,1,…,n-1}的图简记为Cm·Kn.利用图分解和色集置换的方法,给出了图Cm·Kn的邻强边色数。 |
| 关 键 词： | 圈Cm·Kn 完全图 邻强染色 邻强边色数 |
| 本文献已被 CNKI 等数据库收录！ | |