轮图的广义Mycielski图的邻强边色数OACSCD
ADJACENT STRONG EDGE COLORING OF MYCIELSKI GRAPH OF WHEEL GRAPH
设图G(V,E)为简单图,V(Mn(G))|{v01,v02,…,v0p;v11,v12,…,v1p,…,vn1,vn2,…,vnp}E(Mn(G))=E(G)U{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}称Mn(G)为G的n广义Mycielski图,n为自然数.本文得到了轮的广义Mycielski图的临强边色数.
陈义
长沙通信职业技术学院,湖南,长沙,410015
数理科学
图广义Mycielski图临强边色数
《经济数学》 2003 (2)
77-80,4
评论