| 图F_mK_n的边色数和邻强边色数 |
| |
| 引用本文： | 包世堂,刘君,张忠辅.图F_mK_n的边色数和邻强边色数[J].西北民族学院学报,2004(4). |
| |
| 作者姓名： | 包世堂 刘君 张忠辅 |
| |
| 作者单位： | 兰州师范高等专科学校信息技术应用研究所 甘肃兰州730070
(包世堂，刘君)，兰州师范高等专科学校信息技术应用研究所 甘肃兰州730070西北师范大学数学系甘肃兰州730070(张忠辅) |
| |
| 摘 要： | V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)｜uw∈E(G)}≠{f(vw)｜vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数
|
| 关 键 词： | 图 扇 连运算 完全图 边色数 邻强边色数 |
| 本文献已被 CNKI 等数据库收录！ |
|
