| 图F_m ▽S_n的边色数和邻强边色数 |
| |
| 引用本文： | 包世堂,刘君,赵传成,任志国,张忠辅.图F_m ▽S_n的边色数和邻强边色数[J].甘肃联合大学学报(自然科学版),2005(2). |
| |
| 作者姓名： | 包世堂 刘君 赵传成 任志国 张忠辅 |
| |
| 作者单位： | 兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系，兰州师范高等专科学校计算机系 西北师范大学数学系甘肃兰州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 等数据库收录！ |
|
