广义Mycielski图的邻点可约边染色  

On a Number of Adjacent Reducible Edge Coloring of Join Graphs

作　　者：张园萍[1] 强会英[1] 孙亮萍[1] 文飞[1] 

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

出　　处：《兰州交通大学学报》2012年第4期134-137,共4页Journal of Lanzhou Jiaotong University

摘　　要：对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.For a simple graph G, k（1≤k≤△（G）） is a positive integer,f is a mapping from E（G） to {1,2,… k}, V uv∈E（G） d（u） =d（v） and C（u） =C（v） ,then f is called k adjacent reducible edge coloring of G. The maximum number of k is called the adjacent reducible edge chromatic number of G. In this paper, we have proved theorems of the adjacent reducible coloring of some general Mycielski graphs.

关 键 词：广义MYCIELSKI图 邻点可约边染色 邻点可约边色数 

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