| W_mW_n和W_m○W_n的边色数 |
| |
| 引用本文： | 田京京,张忠辅,刘信生.W_mW_n和W_m○W_n的边色数[J].陕西理工学院学报(自然科学版),2006(2). |
| |
| 作者姓名： | 田京京 张忠辅 刘信生 |
| |
| 作者单位： | 西北师范大学数信学院，西北师范大学数信学院，西北师范大学数信学院 甘肃兰州730070，甘肃兰州730070，兰州交通大学应用数学研究所，甘肃兰州730070，甘肃兰州730070 |
| |
| 基金项目： | 国家自然科学基金项目(No.19871036) |
| |
| 摘 要： | 对m,n≥3,V(Wm Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(Wm Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm Wn和Wm○Wn的边色数。
|
| 关 键 词： | 图 边染色 边色数 |
| 本文献已被 CNKI 等数据库收录！ |
|
