咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >圈和扇的倍图的邻点可区别VE-全色数 收藏

圈和扇的倍图的邻点可区别VE-全色数

Adjacent vertex-distinguishable VE-total chromatic number of double graph D(C_m) and D(F_m)

作     者:田京京 TIAN Jing-jing

作者机构:陕西理工学院数学系陕西汉中723000 

出 版 物:《兰州理工大学学报》 (Journal of Lanzhou University of Technology)

年 卷 期:2010年第36卷第4期

页      面:159-162页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基  金:陕西省教育厅自然科学基金(09JK379) 

主  题: 倍图   邻点可区别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-边全色数.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分