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

Adjacent vertex-distinguishable E-total coloring of some join graphs

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

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

出　　处：《兰州理工大学学报》2009年第2期158-161,共4页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(10771091);甘肃省高校研究生导师基金(0604-05)

摘　　要：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),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数.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 arbirary uv∈E（G）, we would have f（u）≠f（v）, f（u）≠f（uv）, f（v）≠f（uv）, and C（u）≠C（v） ,where C（u） = {f（u） } ∪ {f（uv） [uv∈E（G） }. Then f would be called the adjacent vertex-distingUishable E-total coloring of G. The minimal number of k would be called the adjacent vertex-distinguishable Etotal chromatic number of G. The adjacent vertex-distinguishable E-total chromatic number on the join graph of path and circle was obtained in this paper.

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

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