联图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