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

時(shí)間:2023-04-30 13:01:57 數(shù)理化學(xué)論文 我要投稿
  • 相關(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)于多重聯(lián)圖的均勻全染色04-27

關(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

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

Halin圖的有點(diǎn)面約束的邊染色04-28