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