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

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

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

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

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

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

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

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

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

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

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

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

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

讓小Wn寫(xiě)新學(xué)期04-25

完全四部圖的色性04-26

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