圖Pm ∨ Wn的點可區(qū)別邊色數

對圖G的正常邊染色,若滿足不同點的點所關聯邊色集合不同,則稱此染色法為點可區(qū)別的邊染色法,其所用最少染色數稱為該圖的點可區(qū)別邊色數.得到了路與輪的聯圖的點可區(qū)別邊色數.

作 者： 馬剛 馬少仙 張忠輔 MA Gang MA Shao-xian ZHANG Zhong-fu   作者單位： 馬剛,馬少仙,MA Gang,MA Shao-xian(西北民族大學,計算機科學與信息工程學院,甘肅,蘭州,730030)

張忠輔,ZHANG Zhong-fu(西北民族大學,計算機科學與信息工程學院,甘肅,蘭州,730030;蘭州交通大學,應用數學研究所,甘肅,蘭州,730070) 

刊 名： 蘭州大學學報（自然科學版）  ISTIC PKU 英文刊名： JOURNAL OF LANZHOU UNIVERSITY（NATURAL SCIENCES）  年，卷(期)： 2007 43(2)  分類號： O157.5  關鍵詞： 圖   聯圖   點可區(qū)別邊色數  

【圖Pm ∨ Wn的點可區(qū)別邊色數】相關文章：

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

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

賦權輪圖Wn(a,b)的基爾霍夫指標04-26

一類星色數介于2與3之間的平面圖04-27

關于圖的邊粘連度04-27

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

上海市A城區(qū)大氣PM10、PM2.5污染與居民日死亡數的相關分析04-27

讓小Wn寫新學期04-25

完全四部圖的色性04-26

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