【摘要】：采用一種啟發(fā)式算法來研究一些圖類的點可區(qū)別全染色,其基本思想是:對邊進(jìn)行隨機的預(yù)染色,通過逐步迭代來解決存在染色沖突的集合,直到所染顏色滿足最終目標(biāo)函數(shù)的要求.實驗結(jié)果表明,利用該算法,驗證了當(dāng)m與n滿足猜想2中的關(guān)系時,圖K2n+1\E(Wm)點可區(qū)別全色數(shù)為2n+2.
[Abstract]:A heuristic algorithm is used to study the vertex-distinguishing total coloring of some graph classes. The basic idea is that the edges are predyed randomly, and the set of coloring conflicts is solved by step iteration. Until the dyed color meets the requirements of the final objective function. The experimental results show that when m and n satisfy the relation in conjecture 2, the distinguishing total chromatic number of K _ 2n _ 1\ E (Wm) point is 2n ~ 2.
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所;
【基金】：國家自然科學(xué)基金(11461038,61163010) 蘭州交通大學(xué)青年基金(201614)
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 強會英;;點可區(qū)別全色數(shù)的一個界[J];山東大學(xué)學(xué)報(理學(xué)版);2011年06期

2 王國興;;圖的點可區(qū)別Ⅳ-全染色[J];數(shù)學(xué)的實踐與認(rèn)識;2013年20期

3 王建方,張忠輔;關(guān)于全著色猜想[J];科學(xué)通報;1987年19期

4 劉明華，張建勛;關(guān)于等部完備圖的全色數(shù)[J];山東礦業(yè)學(xué)院學(xué)報;1994年04期

5 單而芳，孫良;2－退化圖的全色數(shù)[J];北京理工大學(xué)學(xué)報;1995年04期

6 陳耀俊;張運清;魏暹蓀;;一類高度圖的全色數(shù)[J];西安電子科技大學(xué)學(xué)報;1996年S1期

7 黃斌,張先迪;一些圖的全著色計數(shù)[J];四川師范大學(xué)學(xué)報(自然科學(xué)版);1998年05期

8 孟獻(xiàn)青;;冪圖的點強全色數(shù)[J];山西師范大學(xué)學(xué)報(自然科學(xué)版);2013年04期

9 謝德政,邱遠(yuǎn);高度圖的全色數(shù)[J];西南師范大學(xué)學(xué)報(自然科學(xué)版);2001年02期

10 李光榮,張利民;兩類聯(lián)的全色數(shù)[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2005年02期

相關(guān)會議論文 前1條

1 馬剛;;圖C_m∨W_n的均勻全色數(shù)[A];中國運籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

相關(guān)博士學(xué)位論文 前1條

1 王兵;平面圖的全染色、列表染色和無圈全染色[D];山東大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 王銀春;關(guān)于圖的鄰點可區(qū)別全染色問題的研究[D];浙江師范大學(xué);2006年

2 谷玉盈;四類圖的鄰點可區(qū)別全染色[D];山東科技大學(xué);2006年

3 張芳紅;幾類圖的鄰點可區(qū)別全染色[D];西北師范大學(xué);2013年

4 陳亮;圖的全染色以及鄰點可區(qū)別全染色[D];重慶大學(xué);2007年

5 龍昌滿;關(guān)于圖的鄰點可區(qū)別全染色的研究[D];重慶師范大學(xué);2010年

6 張琛;關(guān)于圖的鄰點可區(qū)別全染色的一些結(jié)果[D];西北師范大學(xué);2008年

7 王顏妮;圖的全染色、鄰點可區(qū)別全染色及分?jǐn)?shù)染色[D];山東師范大學(xué);2008年

8 田雙亮;兩類運算圖的鄰強邊色數(shù)與鄰點可區(qū)別全色數(shù)[D];蘭州大學(xué);2007年

9 任淑紅;若干圖類的鄰點可區(qū)別全染色的研究[D];山東科技大學(xué);2006年

10 韓淑芹;圖的鄰點可區(qū)別全染色和有全色子圖限制的染色問題[D];山東師范大學(xué);2007年

，

本文編號：2335946