- 相關推薦
關于圖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