一类Mycielski图的点可区别均匀无圈边染色  

The vertex-distinguishing equitable acyclic edge-coloring of some Mycielski's Graphs

作　　者：薛国梁[1] 田双亮[1] 王晓琦[1] 孙向涛[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730030

出　　处：《西北民族大学学报（自然科学版）》2012年第3期10-13,共4页Journal of Northwest Minzu University(Natural Science)

基　　金：中央高校基本科研业务费专项资金项目(ZYZ2012089);国家民委科研资助项目(10XB01)

摘　　要：设σ是简单图G的k-点可区别边染色,Ei表示染颜色i的边所构成的集合,其中i=1,2,…,k.若对任意i,j=1,2,…,k,G中没有双色圈且||Ei|-|Ej|≤1,则称σ是G的k-点可区别均匀无圈边染色.最小的k值称为G的点可区别均匀无圈边色数.文章讨论了最大度为2的图Mycielski图的点可区别均匀无圈边染色,并得到了相应的色数值.A vertex-distinguishing edge coloring o of a simple graph G is called vertex disti- nguishing equitable acyclic edge-coloring, if there are no bichromatic cycles in G, and｜｜ Ei｜ - ｜Ej ｜｜≤1, which Ei is edge sets with i color, then i = 1,2,…, k. The smallest number k of colors is called the vertex-distinguishing equitable acyclic chromatic index of G. In this paper, the vertex-distinguishing equitable acyclic edge-coloring of the Mycielski＇ graphs of some graphs with △（G） = 2 are studied and obtained the exact values.

关 键 词：Myciel ski图 点可区别均匀无圈边染色 点可区别均匀无圈边色数 

分 类 号：O213.2[理学—概率论与数理统计] O141.2[理学—数学]