轮图的广义Mycielski图的邻强边色数  

ADJACENT STRONG EDGE COLORING OF MYCIELSKI GRAPH OF WHEEL GRAPH

作　　者：陈义[1] 

机构地区：[1]长沙通信职业技术学院,湖南长沙410015

出　　处：《经济数学》2003年第2期77-80,共4页Journal of Quantitative Economics

摘　　要：设图 G(V,E)为简单图 ,V(Mn(G) ) |{ v0 1,v0 2 ,… ,v0 p;v11,v12 ,… ,v1p,… ,vn1,vn2 ,… ,vnp}E(Mn(G) ) =E(G)∪ { vijv(i+ 1) k|v0 jv0 k ∈ E(G) ,1≤ j,k≤ p ,i =0 ,1,… ,n - 1}称 Mn(G)为 G的 n广义 Mycielski图 ,n为自然数 .本文得到了轮的广义 Mycielski图的临强边色数 .M n(G) is called extended Mycielski Graph G,n is natural number,E(M n(G))={v 01 ,v 02 ,...,v 0p ;v 11 ,v 12 ,...,v 1p ;...,v n1 ,v n2 ,...,v np } E(M n(G))=E(G)∪{v ij v (i+1)k |v 0j v 0k ∈E(G),1≤j,k≤p,i=0,1,...,n-1}In this paper, we studied edge chromatic number of adjacent strong edge coloring of extended mycielski graph such as wheel.

关 键 词：轮图 广义MYCIELSKI图 邻强边色数 简单图 临强边染色法 

分 类 号：O157.5[理学—数学]