若干图广义Mycielski图的点边邻点可区别的全染色  

Vertex-edge Adjacent Vertex-distinguishing Total Coloring of Some Graphs

作　　者：强会英[1] 张忠辅[1,2] 

机构地区：[1]兰州交通大学数理与软件工程学院,兰州甘肃730070 [2]西北师范大学数学与信息科学学院,兰州甘肃730070

出　　处：《兰州交通大学学报》2008年第6期141-143,共3页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金项目(10771091);甘肃省教委基金(0604-05)

摘　　要：对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.I.et G（V,E） be a simple graph,k be a positive integer, f is a mapping from V（G）∪E（G） to { 1,2,…,k},then it is called the vertex-edge adjacent vertex-distinguishing total coloring of G if uv∈ E（G）, f （u）≠f（uv） ,f（v）≠f（uv）, uv∈E（G） ,C（u）≠C（v） ,and the minimum number of k is called the vertexedge adjacent vertex-distinguishing total chromatic number of G, where C（u）={f（ u）} U （f（uv） } uv∈ E （G） }. In this paper,the vertex-edge adjacent vertex-distinguishing total chromaic number of the general Mycielski graph of some spacial graphs （star,fan,wheel,cycleetc） is studied.

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

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