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

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

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

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

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

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

圖和它補圖的上可嵌入性04-26

車險面臨無利可圖窘境04-27

關于一類新的上可嵌入圖的研究04-26

要工作了，更新點圖和總結。04-24

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

二階m點邊值問題的可解性04-26

與你為鄰02-18

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