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

關(guān)于若干倍圖的關(guān)聯(liá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的一個關(guān)聯(lián)鄰點可區(qū)別全染色,所需的最少顏色數(shù)稱為圖G的關(guān)聯(lián)鄰點可區(qū)別全色數(shù).給出了路、圈、星、扇、輪倍圖的關(guān)聯(lián)鄰點可區(qū)別全色數(shù).

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

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

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

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

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

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

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

圖的倍圖與補倍圖04-26

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

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

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

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

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

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

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