轮与路的多重联图的邻点可区别E-全染色  

Adjacent Vertex-Distinguishing E-Total Coloring on the Multiple Join Graph of Wheel and Path

作　　者：张威[1] 张荔[2] 李沐春[2] 

机构地区：[1]华南师范大学物理与电信工程学院,广东广州510006 [2]兰州交通大学数理与软件工程学院,兰州甘肃730070

出　　处：《数学的实践与认识》2012年第10期128-132,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11061017);甘肃省硕导基金(1104-10)

摘　　要：G(V,E)是一个简单图,k是一个正整数,f是一个V(C)UE(G)到{1,2,…,k}的映射.如果(?)u,∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(u),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.Let G（V,E） be a simple graph,k be a positive integer,f be a mapping from V（G）∪E（G） to {1,2,…,k}.If∨uv∈E（G）,we have f（u）≠f（u）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）,where C（u） = {f（u）}∪{f（uv）｜uv∈E（G）}.Then f is called the adjacent vertex-distinguishing E-total coloring.The minimal number of k is called the adjacent vertexdistinguishing E-total chromatic number of G.The adjacent vertex-distinguishing E-total chromatic number of the multiple join graph of wheel and path are obtained in this paper.

关 键 词：多重联图 邻点可区别E-全染色 邻点可区别E-全色数 

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