|
|||||
|
|
| 图Fm△↓Sn的边色数和邻强边色数 | |
| 作者姓名： | 包世堂 刘君 赵传成 任志国 张忠辅 |
| 作者单位： | [1]兰州师范高等专科学校计算机系 [2]兰州师范高等专科学校计算机系／／西北师范大学数学系,甘肃兰州730070 |
| 基金项目： | 国家自然科学基金资助项目(No.19871036) |
| 摘 要： | 对图G的一个正常的k边染色法f，若A↓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}∪{vv|i=1，2，…，m；j=1，2，…，n)，E(Fm△↓Sn)={wui|i=1，2，…．m}∪{uivu|i=1，2，…，m；j=1，2，…，n}∪{uiui |i=1，2，…，m-1)．本文得到了Fm△↓Sn的边色数和邻强边色数． |
| 关 键 词： | 图 扇 星 边色数 邻强边色数 |
| 文章编号： | 1672-691X(2005)02-0020-03 |
| 修稿时间： | 2004-09-20 |
| 本文献已被 维普 等数据库收录！ | |