- 相關(guān)推薦
多重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)于圖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
圖的上可嵌入性與獨立數(shù)、非鄰節(jié)點度和04-28
Halin圖的有點面約束的邊染色04-28