關(guān)于若干倍圖的關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色

對簡單圖G(V,E),f是從V(G)∪E(G)到{1,2,…,k}的映射,k是自然數(shù),若f滿足:(1)(A)uv∈E(G),u≠v,f(u)≠f(v);(2)(A)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)(A)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.則稱f是G的一個(gè)關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色,所需的最少顏色數(shù)稱為圖G的關(guān)聯(lián)鄰點(diǎn)可區(qū)別全色數(shù).給出了路、圈、星、扇、輪倍圖的關(guān)聯(lián)鄰點(diǎn)可區(qū)別全色數(shù).

作 者： 王治文 楊隨義 文飛 WANG Zhi-wen YANG Sui-yi WEN Fei   作者單位： 王治文,WANG Zhi-wen(寧夏大學(xué),數(shù)學(xué)與計(jì)算機(jī)學(xué)院,寧夏,銀川,750021)

楊隨義,YANG Sui-yi(天水師范學(xué)院,數(shù)學(xué)與統(tǒng)計(jì)學(xué)院)

文飛,WEN Fei(蘭州交通大學(xué),應(yīng)用數(shù)學(xué)研究所,甘肅,蘭州,730070) 

刊 名： 內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版)  ISTIC 英文刊名： JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2009 38(6)  分類號： O157.5  關(guān)鍵詞： 倍圖   鄰點(diǎn)可區(qū)別全染色   關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染數(shù)  

【若干倍圖的關(guān)聯(lián)鄰點(diǎn)可區(qū)別全染色】相關(guān)文章：

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

關(guān)于多重聯(lián)圖的均勻全染色04-27

圖的倍圖與補(bǔ)倍圖04-26

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

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

水分虧缺對不同染色體倍性小麥熒光參數(shù)的影響04-26

花粉植株染色體倍性及加倍技術(shù)研究進(jìn)展04-26

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

大班美術(shù)《八駿全圖》幼師教案04-05

全圖土地二次調(diào)查個(gè)人總結(jié)04-25