本文關(guān)鍵詞： 隨機(jī)圖 正常均勻全染色 均勻全色數(shù) 鄰點可區(qū)別VI-均勻全染色　出處：《計算機(jī)工程與應(yīng)用》2017年15期 　論文類型：期刊論文

【摘要】：鄰點可區(qū)別VI-均勻全染色是指圖中任意兩條相鄰邊分配不同的顏色,且任意兩個色類(點或邊)的顏色個數(shù)最大相差為1,同時確保相鄰頂點的色集合不同,其所用的最少顏色數(shù)稱為圖的鄰點可區(qū)別VI-均勻全色數(shù)。提出了一種針對隨機(jī)圖的鄰點可區(qū)別VI-均勻全染色算法,該算法依據(jù)染色條件設(shè)計了三個子目標(biāo)函數(shù)和一個總目標(biāo)函數(shù),并依據(jù)交換規(guī)則逐步迭代尋優(yōu),直至染色結(jié)果滿足總目標(biāo)函數(shù)的要求。同時給出了詳細(xì)的算法執(zhí)行步驟,并進(jìn)行了大量的測試和分析,實驗結(jié)果表明,該算法可以高效地求出給定頂點數(shù)的圖的最小鄰點可區(qū)別VI-均勻全色數(shù)。
[Abstract]:Vertex differentiable VI- uniform total coloring means that any two adjacent edges in a graph assign different colors, and the maximum difference in the number of colors of any two color classes (points or edges) is 1, and the color sets of adjacent vertices are ensured to be different. The minimum number of colors used is called the vertex-differentiable vertex-uniform total chromatic number of graphs. An algorithm for vertex-distinguishing VI-uniform total coloring of random graphs is proposed. The algorithm designs three subobjective functions and a total objective function according to coloring conditions, and iterates to optimize according to the exchange rules until the coloring results meet the requirements of the total objective function. At the same time, the detailed implementation steps of the algorithm are given. A large number of tests and analyses have been carried out. The experimental results show that the proposed algorithm can efficiently obtain the minimum adjacent vertex-distinguishing VI-uniform total chromatic number of a graph with a given number of vertices.
【作者單位】： 蘭州交通大學(xué)電子與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金(No.11461038,No.61163037,No.61163010)
【分類號】：O157.5

【參考文獻(xiàn)】

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

1 代素敏;胡騰云;尹波;李敬文;;隨機(jī)圖的均勻邊染色算法[J];計算機(jī)應(yīng)用研究;2016年06期

2 尹波;李敬文;代素敏;胡騰云;;隨機(jī)圖的正常均勻全染色算法[J];計算機(jī)應(yīng)用;2015年08期

3 王繼順;李步軍;;圖的鄰點可區(qū)別Ⅰ-均勻全染色[J];應(yīng)用數(shù)學(xué)學(xué)報;2015年01期

4 馬剛;馬少仙;張忠輔;;一些聯(lián)圖的均勻全染色[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年04期

5 馬剛;張忠輔;;若干倍圖的鄰點可區(qū)別均勻全染色[J];吉林大學(xué)學(xué)報(理學(xué)版);2009年06期

6 ;Equitable Total Coloring of F_n ∨ W_n[J];Acta Mathematicae Applicatae Sinica;2009年01期

7 嚴(yán)謙泰;冉紅;;P_n~k的均勻全染色[J];大學(xué)數(shù)學(xué);2007年03期

8 馬剛;張忠輔;;關(guān)于聯(lián)圖W_m∨P_n的均勻全染色[J];西北民族大學(xué)學(xué)報(自然科學(xué)版);2006年01期

9 張忠輔,李敬文,田雙亮,馬少仙;圈的Mycielski圖的均勻全染色[J];蘭州鐵道學(xué)院學(xué)報;2003年06期

【共引文獻(xiàn)】

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

1 陳輝;;網(wǎng)球發(fā)球圖像路徑修正優(yōu)化建模仿真[J];計算機(jī)仿真;2017年06期

2 郭麗娜;馬剛;;一些圖的Mycielski圖的均勻全色數(shù)[J];濟(jì)南大學(xué)學(xué)報(自然科學(xué)版);2017年02期

3 王巖;熊芳芳;盧曦;;應(yīng)用于社區(qū)安防的車牌識別門禁系統(tǒng)關(guān)鍵技術(shù)研究[J];電腦編程技巧與維護(hù);2016年19期

4 江紅豆;李敬文;曹道通;江世明;;隨機(jī)圖的鄰點可區(qū)別VI-均勻全染色算法[J];計算機(jī)工程與應(yīng)用;2017年15期

5 丁丹軍;;M(P_n)和M(C_n)的鄰點可區(qū)別均勻全染色[J];河西學(xué)院學(xué)報;2016年02期

6 魏邦魁;強(qiáng)會英;王洪申;;冠圖C_n■C_m的鄰點可區(qū)別均勻E-全染色[J];淮陰師范學(xué)院學(xué)報(自然科學(xué)版);2016年01期

7 陳姍;萬曉燕;吳永琢;;基于智能識別的金屬加工過程監(jiān)測[J];世界有色金屬;2016年02期

8 王笑妍;劉煥平;;幾類圖的均勻鄰點可區(qū)別Ⅰ-全染色[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報;2016年01期

9 強(qiáng)會英;王洪申;張彩霞;魏邦魁;;圖C_(n,m)的鄰點可區(qū)別均勻E-全染色[J];蘭州理工大學(xué)學(xué)報;2015年05期

10 尹波;李敬文;代素敏;胡騰云;;隨機(jī)圖的正常均勻全染色算法[J];計算機(jī)應(yīng)用;2015年08期

【二級參考文獻(xiàn)】

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

1 ;Equitable Strong Edge Coloring of the Joins of Paths and Cycles[J];數(shù)學(xué)研究及應(yīng)用;2012年01期

2 嚴(yán)謙泰;;幾類圖的均勻鄰點可區(qū)別全染色[J];科技導(dǎo)報;2010年21期

3 馬剛;馬少仙;張忠輔;;一些聯(lián)圖的均勻全染色[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年04期

4 馬剛;張忠輔;;若干倍圖的鄰點可區(qū)別均勻全染色[J];吉林大學(xué)學(xué)報(理學(xué)版);2009年06期

5 嚴(yán)謙泰;李武裝;;關(guān)于一類二部圖的均勻鄰點可區(qū)別全染色[J];大學(xué)數(shù)學(xué);2009年03期

6 ;Equitable Total Coloring of F_n ∨ W_n[J];Acta Mathematicae Applicatae Sinica;2009年01期

7 郝自軍;張玉棟;張忠輔;;關(guān)于扇和完全等二部圖聯(lián)圖的均勻全色數(shù)[J];大學(xué)數(shù)學(xué);2009年01期

8 張忠輔;仇鵬翔;張東翰;卞量;李敬文;張婷;;圖的倍圖與補(bǔ)倍圖(英文)[J];數(shù)學(xué)進(jìn)展;2008年03期

9 閆麗宏;王治文;張忠輔;;關(guān)于路和路的聯(lián)圖的鄰點可區(qū)別的均勻全染色[J];寧夏師范學(xué)院學(xué)報;2008年03期

10 馬少仙;馬剛;張忠輔;;關(guān)于圖的均勻全色數(shù)分類[J];數(shù)學(xué)的實踐與認(rèn)識;2008年08期

【相似文獻(xiàn)】

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

1 栗永安;若干圖的均勻全染色[J];蘭州鐵道學(xué)院學(xué)報;1997年03期

2 馬剛;張忠輔;;關(guān)于多重聯(lián)圖的均勻全染色[J];數(shù)學(xué)研究與評論;2007年02期

3 劉林忠，李敬文，張忠輔;若干平面圖的均勻全染色[J];蘭州鐵道學(xué)院學(xué)報;1996年04期

4 馬剛;馬少仙;張忠輔;;一些聯(lián)圖的均勻全染色[J];應(yīng)用數(shù)學(xué)學(xué)報;2010年04期

5 馬剛;馬明;張忠輔;;若干倍圖的均勻全染色(英文)[J];數(shù)學(xué)研究;2009年01期

6 馬剛;;若干圖的倍圖的點可區(qū)別均勻全染色[J];蘇州科技學(xué)院學(xué)報(自然科學(xué)版);2013年01期

7 龔坤;張忠輔;王建方;;若干聯(lián)圖的均勻全染色(英文)[J];數(shù)學(xué)研究與評論;2008年04期

8 閆麗宏;王治文;張忠輔;;關(guān)于路和路的聯(lián)圖的鄰點可區(qū)別的均勻全染色[J];寧夏師范學(xué)院學(xué)報;2008年03期

9 馬剛;張忠輔;;若干倍圖的鄰點可區(qū)別均勻全染色[J];吉林大學(xué)學(xué)報(理學(xué)版);2009年06期

10 嚴(yán)謙泰;冉紅;;P_n~k的均勻全染色[J];大學(xué)數(shù)學(xué);2007年03期

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

1 馬剛;關(guān)于圖的均勻全染色[D];蘭州大學(xué);2007年

2 桂浩;圖的均勻點染色與均勻全染色[D];浙江師范大學(xué);2014年

，

本文編號：1503918