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

【摘要】：鄰點可區(qū)別VI-均勻全染色是指圖中任意兩條相鄰邊分配不同的顏色,且任意兩個色類(點或邊)的顏色個數(shù)最大相差為1,同時確保相鄰頂點的色集合不同,其所用的最少顏色數(shù)稱為圖的鄰點可區(qū)別VI-均勻全色數(shù)。提出了一種針對隨機圖的鄰點可區(qū)別VI-均勻全染色算法,該算法依據(jù)染色條件設計了三個子目標函數(shù)和一個總目標函數(shù),并依據(jù)交換規(guī)則逐步迭代尋優(yōu),直至染色結果滿足總目標函數(shù)的要求。同時給出了詳細的算法執(zhí)行步驟,并進行了大量的測試和分析,實驗結果表明,該算法可以高效地求出給定頂點數(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.
【作者單位】： 蘭州交通大學電子與信息工程學院;
【基金】：國家自然科學基金(No.11461038,No.61163037,No.61163010)
【分類號】：O157.5

【參考文獻】

相關期刊論文 前9條

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

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

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

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

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

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前2條

1 馬剛;關于圖的均勻全染色[D];蘭州大學;2007年

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

，

本文編號：1503918