摘要
对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的边色数。
For m,n≥3,V（Wm×Wn）={ui｜i=0,1,…,m}U{vijIi=1,2,…,m;j=1,2,…,n};E（Wm×Wn）={uoui｜i=1,2,….m{U{u1u2,…,um-1umu1}U {uivij｜i=1,2…m;j=1,2,…,n}U^m i=1{vi1vi2,vi2vi3,…,vi（n-1）vin,vin vil}V（WmОWn）={ui｜i=0,1,…m}U{Vij｜i=1,2,…,m;j=1,2,…,n}U{vi0｜i=1,2,…m};E（WmОWn）={uoui｜i=1,2,…,m}U{u1u2,…,um-1um,umu1}U{VioVij｜i=1x2,…,m;j=1,2,…,n}U^m i=1{Vi1Vi2Vi3,…,Vi（n-1）Vin,VinVil}AndWmОWnhaveUi=Vin,i=1,2,…m,In this paper,we have obtained X′（Wm×Wn）and X′（WmОWn）
出处
《陕西理工学院学报（自然科学版）》
2006年第2期67-69,共3页
Journal of Shananxi University of Technology:Natural Science Edition
基金
国家自然科学基金项目(No.19871036)
关键词
图
边染色
边色数
graph
edge coloring
edge chromatic number
