扇、轮和完全图的多重联图的邻点可区别E-全染色  

Adjacent Vertex-distinguishing E-total Coloring on the Multiple Join Graphs of Fan,Wheel and Complete Graph

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

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

出　　处：《山西大学学报（自然科学版）》2009年第2期177-181,共5页Journal of Shanxi University(Natural Science Edition)

基　　金：国家自然科学基金(10771091);甘肃省教育厅科研基金资助项目(0604-05)

摘　　要：G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的一个映射.如果u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|u,v∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全染数.文章讨论了扇与轮、完全图的多重联图的邻点可区别E-全色数.Let G（V,E） be a simple graph,and let k be a positive integer. Assume that f is a mapping from V （G）∪E（G） to{1,2 ,... ,k} . If V（G）∪E（G）,we have f（u）≠f（v） ,f（u）≠f（uv）,f（v）≠f（uv） ,C（u）≠C（v）, where C（u） = {f（u）}∪{f（uv）u,v∈E（G）}, then f is called the adjacent vertex-distinguishing E-total coloring and the minimal number of k is called the adjacent vertex-distinguishing E-total chromatic num- ber of G. The adjacent vertex-distinguishing E-total chromatic number of the multiple join graphs on fan, wheel and complete graph is obtained in this paper.

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

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