若干多重联图的邻点可区别E-全染色  

Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graph of the San and Simple Graph

作　　者：李沐春[1] 张忠辅[1,2] 

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

出　　处：《兰州交通大学学报》2009年第1期149-152,156,共5页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金(No.10771091);甘肃省教育厅科研基金资助(No.0604-05);兰州交通大学教改课题(2008-65)

摘　　要：G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称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 arbitary uv∈E（G）,we have f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）. Then f is called the adjacent vertex-distinguishing E-number of G. The minimal number or k is called the adjacent vertex-distinguishing E-total chromatic number of G. The adjacent vertex-distinguishing E-total chromatic number of the multiple join graph of fan, star,path and cycle is obtained in the paper,where C（u）= {f（u）} ∪ {f （uv） ｜ uv∈ E（G） }.

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

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