- 相關(guān)推薦
多重Mycielski圖的鄰點(diǎn)可區(qū)別全染色
給出了一個(gè)簡(jiǎn)單圖G的k重Mycielski圖Mk(G)(其中k為正整數(shù))的鄰點(diǎn)可區(qū)別全色數(shù)的上界,得到了圈、星、輪、扇的k重Mycielski圖的鄰點(diǎn)可區(qū)別全色數(shù).
作 者: 張琛 陳祥恩 劉信生 ZHANG Chen CHEN Xiang-en LIU Xin-sheng 作者單位: 西北師范大學(xué),數(shù)學(xué)與信息科學(xué)學(xué)院,甘肅,蘭州,730070 刊 名: 西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版) ISTIC PKU 英文刊名: JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE) 年,卷(期): 2007 43(6) 分類號(hào): O157.5 關(guān)鍵詞: k重Mycielski圖 鄰點(diǎn)可區(qū)別全染色 鄰點(diǎn)可區(qū)別全色數(shù)【多重Mycielski圖的鄰點(diǎn)可區(qū)別全染色】相關(guān)文章:
完全圖的倍圖的鄰點(diǎn)可區(qū)別全染色04-26
關(guān)于若干倍圖的關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色04-29
關(guān)于圖rK2 ∨ Ks的鄰點(diǎn)可區(qū)別全色數(shù)04-29
星和完全等二部圖聯(lián)圖的點(diǎn)可區(qū)別均勻邊染色04-29
圖Pm ∨ Wn的點(diǎn)可區(qū)別邊色數(shù)04-28
圖的D(2)-點(diǎn)可區(qū)別邊色數(shù)的一個(gè)上界04-27
關(guān)于三類五點(diǎn)圖的多重完全多部圖設(shè)計(jì)04-29