- 相關推薦
關于若干倍圖的關聯鄰點可區別全染色
對簡單圖G(V,E),f是從V(G)∪E(G)到{1,2,…,k}的映射,k是自然數,若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的關聯鄰點可區別全色數.給出了路、圈、星、扇、輪倍圖的關聯鄰點可區別全色數.
作 者： 王治文 楊隨義 文飛 WANG Zhi-wen YANG Sui-yi WEN Fei 作者單位： 王治文,WANG Zhi-wen(寧夏大學,數學與計算機學院,寧夏,銀川,750021)楊隨義,YANG Sui-yi(天水師范學院,數學與統計學院)
文飛,WEN Fei(蘭州交通大學,應用數學研究所,甘肅,蘭州,730070)
刊 名： 內蒙古師范大學學報(自然科學漢文版) ISTIC 英文刊名： JOURNAL OF INNER MONGOLIA NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年，卷(期)： 2009 38(6) 分類號： O157.5 關鍵詞： 倍圖 鄰點可區別全染色 關聯鄰點可區別全染數【若干倍圖的關聯鄰點可區別全染色】相關文章：
完全圖的倍圖的鄰點可區別全染色04-26
關于多重聯圖的均勻全染色04-27
圖的倍圖與補倍圖04-26
圖的D(2)-點可區別邊色數的一個上界04-27
圖和它補圖的上可嵌入性04-26
花粉植株染色體倍性及加倍技術研究進展04-26
車險面臨無利可圖窘境04-27
大班美術《八駿全圖》幼師教案04-05
全圖土地二次調查個人總結04-25