|
|||||
|
|
| 图F_m▽F_n的边色数和邻强边色数 | |
| 作者姓名： | 赵传成 任志国 张忠辅 |
| 作者单位： | 兰州师范高等专科学校信息技术应用研究所 甘肃兰州730070(赵传成，任志国)，兰州师范高等专科学校信息技术应用研究所 甘肃兰州730070西北师范大学数学系甘肃兰州730070(张忠辅) |
| 摘 要： | V(Fm Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数。本文得到了Fm Fn的边色数和邻强边色数。 |
| 关 键 词： | 图 扇 连运算 边色数 邻强边色数 |
| 本文献已被 CNKI 等数据库收录！ | |