|
|||||
|
|
| 图F_m ▽S_n的边色数和邻强边色数 | |
| 作者姓名： | 包世堂 刘君 赵传成 任志国 张忠辅 |
| 作者单位： | 兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系 西北师范大学数学系甘肃兰州730070 |
| 基金项目： | 国家自然科学基金资助项目(No.19871036) |
| 摘 要： | 对图G的一个正常的k边染色法f,若 e∈E(G),e = uv,{f(uw) | uw∈E(G)}≠{f(vw) | vw∈E(G)},则称f为G 的一个k 邻强边染色法,k的最小值称为G 的邻强边色数.V(Fm Sn) = {w}∪{ui | i =1,2,…,m}∪{vij | i =1,2,…,m;j =1,2,…,n},E(Fm Sn) = {wui | i =1,2,…,m}∪{uivij | i =1,2,…,m;j =1,2,…,n}∪{uiui+1 | i =1,2,…,m-1}. 本文得到了Fm Sn 的边色数和邻强边色数. |
| 关 键 词： | 图 扇 星 边色数 邻强边色数 |
| 本文献已被 CNKI 等数据库收录！ | |