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

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

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

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

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

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

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

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

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

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

關(guān)于圖的邊粘連度04-27

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

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

讓小Wn寫新學期04-25

完全四部圖的色性04-26

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