圈和扇的倍图的邻点可区别VE-全色数
Adjacent vertex-distinguishable VE-total chromatic number of double graph D(C_m) and D(F_m)作者机构:陕西理工学院数学系陕西汉中723000
出 版 物:《兰州理工大学学报》 (Journal of Lanzhou University of Technology)
年 卷 期:2010年第36卷第4期
页 面:159-162页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:图 倍图 圈 扇 邻点可区别VE-全染色 邻点可区别VE-全色数
摘 要:对简单连通图G(V,E),存在一个正整数k,和映射f:V(G)∪E(G)→{1,2,…,k},使得对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的邻点可区别VE-全染色,而χvate(G)=min{k|k-AVD-VETC},称为G的邻点可区别VE-全色数,其中色集合C(u)={f(u)}∪{f(uv)|uv∈E(G)}.给出圈的倍图D(Cm)和扇的倍图D(Fm)的邻点可区别VE-边全色数.