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

Adjacent vertex-distinguishing E-total coloring on join graph of P_m∨G_n of some graphs

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

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

出　　处：《西北师范大学学报（自然科学版）》2009年第1期24-26,29,共4页Journal of Northwest Normal University(Natural Science)

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

摘　　要：记χaet(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且n>m≥2,则χeat(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χaet(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χaet(Pm∨Wn)=5,如果n≡1(mod 2),则χaet(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χaet(Pm∨Kn)=n+2.Let χ^eat（G） be adjacent vertex-distinguishing E-total chromatic number. If Pm is m-order path, Sn is n＋1-order star, and n〉m≥2 then χ^eat（Pm∨Sn）=4; If Pm is m-order path, Fn is n＋1-order fan, and m≥2,n≥2 then χ^eat（Pm∨Wn）=5; If Pm is m-order path, Wn is n＋1-order wheel, and m≥2,n≥3, then χ^eat（Pm∨Wn）=5 for n≡0（mod 2）, and χ^eat（Pm∨Wn）=6 for n≡1（mod 2）; If Pm is m-order path, Kn is n-order complete graph, and n≥4,m≥2, then χ^eat（Pm∨Kn）=n＋2.

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

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