关于P_n∨P_n和S_n∨S_n的Mycielski图的边染色  

On the Edge Chromatic Number of Join-graph of Mycielski Graph of Join-Graph of P_n∨P_n S_n∨S_n

作　　者：赵传成[1] 姚淑霞[2] 任志国[1] 刘君[1] 

机构地区：[1]兰州城市学院信息工程学院,甘肃兰州730070 [2]兰州城市学院数学学院,甘肃兰州730070

出　　处：《甘肃高师学报》2009年第5期11-12,共2页Journal of Gansu Normal Colleges

基　　金：研究生国家自然科学基金会资助项目(No:40301037)

摘　　要：对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w■V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G)v′∈V′,且uv∈E(G)}∪{wv′|v′∈V′}其中w■V(G),V′={v′|v∈V(G)}.It is μ（G） called Myciellski Graph G,if V（μ（G））=y（C）U{v＇｜v∈V（G））U{w},and w∈V（G）,and E（μ（G））=E（G）U{uv＇｜u∈V（G）v＇∈V＇,and 且uv∈E（G））U{wv＇tv＇∈V＇）Where w∈V（G）,V＇={v＇｜v∈V（G））

关 键 词：路 星 MYCIELSKI图 联图 边色数 

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