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

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

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

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

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

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

關(guān)于多重聯(lián)圖的均勻全染色04-27

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

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

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

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

關(guān)于三類五點圖的多重完全多部圖設(shè)計04-29

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

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