两类圈的广义Mycielski图的邻强边色数  

On Adjacent Strong Edge Chromatic Number of General Mycielski Graph of Two Kinds of Cycles

作　　者：强会英[1] 晁福刚[1] 王治文[1] 仇鹏翔[1] 张忠辅[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2006年第1期133-134,141,共3页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金资助项目(40301037)

摘　　要：设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).Let G be a simple graph,Mn （G） is called a general Mycielski graphs ot G if V （Mn（G））= {u01-u02,…,u0p;u11,U12,…,u1p;…;un1,un2,…,unp};adn E（Mn（G））=E（G）∪{uiju（i＋1）k｜uojuok∈E（G）,1≤i,u≤P,i=0,1,…,n-1）. In this paper, the adjacent strong edge chromatic number of general Mycielski graphs of cycle Cm with order m is obtained,where m ≡ 0（rood 5） or m ≡ 0（rood 6）.

关 键 词：广义MYCIELSKI图 邻强边色数 

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