多重Mycielski圖的鄰點可區(qū)別全染色

給出了一個簡單圖G的k重Mycielski圖Mk(G)(其中k為正整數)的鄰點可區(qū)別全色數的上界,得到了圈、星、輪、扇的k重Mycielski圖的鄰點可區(qū)別全色數.

作 者： 張琛 陳祥恩 劉信生 ZHANG Chen CHEN Xiang-en LIU Xin-sheng   作者單位： 西北師范大學,數學與信息科學學院,甘肅,蘭州,730070  刊 名： 西北師范大學學報（自然科學版）  ISTIC PKU 英文刊名： JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)  年，卷(期)： 2007 43(6)  分類號： O157.5  關鍵詞： k重Mycielski圖   鄰點可區(qū)別全染色   鄰點可區(qū)別全色數  

【多重Mycielski圖的鄰點可區(qū)別全染色】相關文章：

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

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

關于多重聯圖的均勻全染色04-27

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

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

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

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

關于三類五點圖的多重完全多部圖設計04-29

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

Halin圖的有點面約束的邊染色04-28