联图Ws∨Km,n的邻点可区别全色数

联图Ws∨Km,n的邻点可区别全色数

图的邻点可区别全染色(AVDTC)数为χat(G),有猜想:χat(G)≤Δ(G)+3. 联图Ws∨Km,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ(Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.

作 者： 程辉 姚兵 张忠辅 CHENG Hui YAO Bing ZHANG Zhong-fu   作者单位： 程辉,姚兵,CHENG Hui,YAO Bing(西北师范大学,数学与信息科学学院,甘肃,兰州,730070)

张忠辅,ZHANG Zhong-fu(西北师范大学,数学与信息科学学院,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070) 

刊 名： 山东大学学报（理学版）  ISTIC PKU 英文刊名： JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)  年，卷(期)： 2007 42(6)  分类号： O157.5  关键词： 图   全染色   邻点可区别全染色   邻点可区别全色数   graph   total coloring   adjacent-vertex-distinguishing total coloring   adjacent-vertex-distinguishing total chromatic number  

【联图Ws∨Km,n的邻点可区别全色数】相关文章：

关于图rK2 ∨ Ks的邻点可区别全色数04-29

完全图的倍图的邻点可区别全染色04-26

图Pm ∨ Wn的点可区别边色数04-28

关于若干倍图的关联邻点可区别全染色04-29

关于扇与完全等二部图的联图的全色数04-27

星和完全等二部图联图的点可区别均匀边染色04-29

图的D(2)-点可区别边色数的一个上界04-27

图的上可嵌入性与独立数、非邻节点度和04-28

完全3-部图K1,10,n 的交叉数04-26

路并的匹配等价图数04-27