聯(lián)圖Ws∨Km,n的鄰點可區(qū)別全色數(shù)

圖的鄰點可區(qū)別全染色(AVDTC)數(shù)為χat(G),有猜想:χat(G)≤Δ(G)+3. 聯(lián)圖Ws∨Km,n的鄰點可區(qū)別全色數(shù)被確定為χat(Ws∨Km,n)=Δ(Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.

作 者： 程輝 姚兵 張忠輔 CHENG Hui YAO Bing ZHANG Zhong-fu   作者單位： 程輝,姚兵,CHENG Hui,YAO Bing(西北師范大學,數(shù)學與信息科學學院,甘肅,蘭州,730070)

張忠輔,ZHANG Zhong-fu(西北師范大學,數(shù)學與信息科學學院,甘肅,蘭州,730070;蘭州交通大學,應用數(shù)學研究所,甘肅,蘭州,730070) 

刊 名： 山東大學學報（理學版）  ISTIC PKU 英文刊名： JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)  年，卷(期)： 2007 42(6)  分類號： O157.5  關(guān)鍵詞： 圖   全染色   鄰點可區(qū)別全染色   鄰點可區(qū)別全色數(shù)   graph   total coloring   adjacent-vertex-distinguishing total coloring   adjacent-vertex-distinguishing total chromatic number  

【聯(lián)圖Ws∨Km,n的鄰點可區(qū)別全色數(shù)】相關(guān)文章：

關(guān)于圖rK2 ∨ Ks的鄰點可區(qū)別全色數(shù)04-29

完全圖的倍圖的鄰點可區(qū)別全染色04-26

圖Pm ∨ Wn的點可區(qū)別邊色數(shù)04-28

關(guān)于若干倍圖的關(guān)聯(lián)鄰點可區(qū)別全染色04-29

關(guān)于扇與完全等二部圖的聯(lián)圖的全色數(shù)04-27

星和完全等二部圖聯(lián)圖的點可區(qū)別均勻邊染色04-29

圖的D(2)-點可區(qū)別邊色數(shù)的一個上界04-27

圖的上可嵌入性與獨立數(shù)、非鄰節(jié)點度和04-28

完全3-部圖K1,10,n 的交叉數(shù)04-26

路并的匹配等價圖數(shù)04-27