关于S_m广义Mycielski图的若干色性  

On the Coloring Properties of S_m General Mycielski-Graphs

作　　者：强会英[1] 张忠辅[1] 晁福刚[1] 

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《兰州交通大学学报》2005年第6期136-137,共2页Journal of Lanzhou Jiaotong University

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

摘　　要：对图G(V,E),Mn(G)称为G的广义Mycielski图,其中V(Mn(G))={v00,v01,v02,…,v0m;v10,v11,v12,…,v1m;…;vn0,vn1,…,vnm};E(Mn(G))=E(G)∪{vi jv(i+1)k|v0jv0k∈E(G),0≤j,k≤m,i=0,1,…,n-1},m+1阶星Sm的广义Mycielski图,记为Mn(Sm),给出了Mn(Sm)的点色数,边色数,邻强边色数,全色数,邻点可区别的全色数.It is Mn（G） called generalized Mycielski-Graphs of Sm graph, if V（Mn（G）） =V（G）∪{ υij｜i= 0,1,2,…,n;j=0,1,2,…,m};E（Mn（G）） =E（G）∪ {υijυ（i＋1）k｜V0jV0k∈E（G） ,j ,k∈ {0,1,2,…,m} }, the generalized Mycielski-Graphs of （m＋l） orders Sm is noted Mn（Sm）. In this paper, the coloring properties of Mn（Sm） have been proved.

关 键 词：广义MYCIELSKI图 邻强边色数 邻点可区别的全色数 

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