- 相關(guān)推薦
關(guān)于圖rK2 ∨ Ks的鄰點可區(qū)別全色數(shù)
對一個簡單圖G的一個正常全染色f來說,G的點v的色集合C(V)是與v關(guān)聯(lián)的邊的顏色以及點v的顏色所構(gòu)成的集合.對此f,如果G的任意兩個相鄰頂點的色集合不同,則稱f為G的鄰點可區(qū)別全染色.對G進行鄰點可區(qū)別全染色所需要的最少顏色數(shù)稱為G的鄰點可區(qū)別全色數(shù).對圖rK2∨K8的鄰點可區(qū)別全色數(shù)進行了討論.
作 者： 陳祥恩 CHEN Xiang-en 作者單位： 西北師范大學(xué),數(shù)學(xué)與信息科學(xué)學(xué)院,甘肅,蘭州,730070 刊 名： 蘭州大學(xué)學(xué)報（自然科學(xué)版） ISTIC PKU 英文刊名： JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES） 年，卷(期)： 2007 43(5) 分類號： O157.5 關(guān)鍵詞： 鄰點可區(qū)別全染色 鄰點可區(qū)別全色數(shù) 聯(lián)圖【圖rK2 ∨ Ks的鄰點可區(qū)別全色數(shù)】相關(guān)文章：
完全圖的倍圖的鄰點可區(qū)別全染色04-26
圖的D(2)-點可區(qū)別邊色數(shù)的一個上界04-27
圖和它補圖的上可嵌入性04-26
車險面臨無利可圖窘境04-27
關(guān)于一類新的上可嵌入圖的研究04-26
要工作了，更新點圖和總結(jié)。04-24
可鹽可甜可奶可仙網(wǎng)名03-13
二階m點邊值問題的可解性04-26
與你為鄰02-18