聯圖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