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

對(duì)一個(gè)簡(jiǎn)單圖G的一個(gè)正常全染色f來(lái)說(shuō),G的點(diǎn)v的色集合C(V)是與v關(guān)聯(lián)的邊的顏色以及點(diǎn)v的顏色所構(gòu)成的集合.對(duì)此f,如果G的任意兩個(gè)相鄰頂點(diǎn)的色集合不同,則稱f為G的鄰點(diǎn)可區(qū)別全染色.對(duì)G進(jìn)行鄰點(diǎn)可區(qū)別全染色所需要的最少顏色數(shù)稱為G的鄰點(diǎn)可區(qū)別全色數(shù).對(duì)圖rK2∨K8的鄰點(diǎn)可區(qū)別全色數(shù)進(jìn)行了討論.

作 者： 陳祥恩 CHEN Xiang-en   作者單位： 西北師范大學(xué),數(shù)學(xué)與信息科學(xué)學(xué)院,甘肅,蘭州,730070  刊 名： 蘭州大學(xué)學(xué)報(bào)（自然科學(xué)版）  ISTIC PKU 英文刊名： JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES）  年，卷(期)： 2007 43(5)  分類號(hào)： O157.5  關(guān)鍵詞： 鄰點(diǎn)可區(qū)別全染色   鄰點(diǎn)可區(qū)別全色數(shù)   聯(lián)圖  

【圖rK2 ∨ Ks的鄰點(diǎn)可區(qū)別全色數(shù)】相關(guān)文章：

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

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

圖和它補(bǔ)圖的上可嵌入性04-26

車險(xiǎn)面臨無(wú)利可圖窘境04-27

關(guān)于一類新的上可嵌入圖的研究04-26

要工作了，更新點(diǎn)圖和總結(jié)。04-24

可鹽可甜可奶可仙網(wǎng)名03-13

二階m點(diǎn)邊值問題的可解性04-26

與你為鄰02-18

鄰婦哭征夫,鄰婦哭征夫張籍,鄰婦哭征夫的意思,鄰婦哭征夫賞析 -詩(shī)詞大全03-13