王志丹+王治文

摘 要 在《經(jīng)濟(jì)數(shù)學(xué)》等雜志上已經(jīng)用窮染法給出了廣義θ-圖的鄰點(diǎn)可區(qū)別全染色和鄰點(diǎn)可區(qū)別邊染色， 但方法太過(guò)繁瑣. 本文結(jié)合P.N. Balister方法從結(jié)構(gòu)上更為簡(jiǎn)潔的證明廣義θ-圖的鄰點(diǎn)可區(qū)別染色的相關(guān)猜想.

關(guān)鍵詞 圖， θ-圖； 鄰點(diǎn)可區(qū)別全染色；鄰點(diǎn)可區(qū)別邊染色

中圖分類號(hào) O157.5 文獻(xiàn)標(biāo)識(shí)碼 A

Abstract In the Journal of Quantitative Economics and so on， the general method is used to give the adjacent vertex distinguishing total coloring and the adjacent vertex distinguishing edge coloring of the general θ-graph. But the methods are too complicated. In this paper， P.N.Balister method is used to prove the relative conjectures of the adjacent vertex distinguishing coloring of the general θ-graph.

Key words graph， θ-graph， adjacent vertex distinguishing total-coloring，adjacent vertex distinguishing edge-coloring

參考文獻(xiàn)

[1] 張和平，歐陽(yáng)克智. θ-圖及其線圖的聯(lián)結(jié)數(shù)[J].蘭州大學(xué)學(xué)報(bào)（自科版），1992，28（3）：6-11.

[2] 張忠輔，陳祥恩，李敬文，等.關(guān)于圖的鄰點(diǎn)可區(qū)別全染色[J].中國(guó)科學(xué)A，2004， 34（5）：574-583.

[3] ZHANG Z F，LIU L Z， WANG J F. Adjacent strong edge coloring of graphs[J].Applied Mathematics Letters，2002，15（5）：623-626.

[4] 閆麗宏，王治文，張忠輔.廣義θ-圖的鄰點(diǎn)可區(qū)別的全染色（英文）[J].經(jīng)濟(jì)數(shù)學(xué)， 2007，24（1）：103-106.

[5] BALISTER P N， GYORI E， LEHEL J，et al.Adjacent vertex distinguishing edge-colorings[J]. Siam Journal on Discrete Mathematics，2007，21（1）：237-250.

[6] BONDY J A，MURTY U S R.Graph theory with applications[M].New York： The Macmillan Press Ltd，1976.endprint