一类多重联图的邻点可区别E-全染色  

Adjacent vertex-distinguishing E-total coloring on a class of the multiple join graphs

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

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

出　　处：《纯粹数学与应用数学》2010年第1期36-41,共6页Pure and Applied Mathematics

基　　金：国家自然科学基金(10771091)

摘　　要：设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果(?)u,υ∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数κ为图G的邻点可E-全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.Let G（V, E） be a simple graph, k be a positive integer, f be a mapping from V（G） U E（G） to {1,2,... ,k}. If Auv ∈ 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）iuv ∈ E（G）}. Then f is called the adjacent vertex-distinguishing E-total coloring. The minimal number of 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 star, path and circle are obtained in this paper.

关 键 词：星 路 圈 重联图 邻点可区别E-全色数 

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