發(fā)布時間：2020-07-06 07:56

【摘要】：圖中一條路的點著色中如果有一種顏色只使用一次我們稱之為無矛盾的,如果任意兩點間都存在一條無矛盾著色的路我們稱這個著色為無矛盾點連通的.圖的無矛盾點連通數(shù)表示為vcfc(G)≤vcfc(P_n),是指G的無矛盾點連通數(shù)的最小值.Li等在[12]中提出猜想對任意階數(shù)為n連通圖G,vcfc(G)≤vcfc(P_n).我們證明了這個猜想是正確的并提出兩個相關(guān)猜想.
【學(xué)位授予單位】：新疆大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 劉二強;;堅韌度下的彩虹連通數(shù)[J];通化師范學(xué)院學(xué)報;2015年02期

2 董九英;李學(xué)良;;圖的彩虹連通數(shù)與最小度和[J];中國科學(xué):數(shù)學(xué);2013年01期

3 董九英;李學(xué)良;;關(guān)于稀疏圖彩虹連通數(shù)的注記[J];應(yīng)用數(shù)學(xué)學(xué)報;2018年01期

4 劉召斌;金甌;賀建飚;李躍強;;放大連通數(shù)靈敏且健壯的視頻隱寫分析[J];計算技術(shù)與自動化;2016年01期

5 喬建永,高軍楊;有理映照Fatou分支的連通數(shù)[J];數(shù)學(xué)學(xué)報;2004年04期

6 王萬禹;;圖的強彩虹連通數(shù)[J];廣西師范學(xué)院學(xué)報(自然科學(xué)版);2015年02期

7 趙燕;柴航;;三類特殊圖的(強)彩虹連通數(shù)[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2018年03期

8 王萬禹;;圖的修正的彩虹頂點連通數(shù)[J];山東大學(xué)學(xué)報(理學(xué)版);2015年02期

9 鄧興超;;一類圖的彩虹連通數(shù)緊的上界的FPT算法[J];天津師范大學(xué)學(xué)報(自然科學(xué)版);2016年05期

10 王萬禹;;2-連通圖的修正的彩虹頂點連通數(shù)[J];陜西師范大學(xué)學(xué)報(自然科學(xué)版);2017年06期

相關(guān)重要報紙文章 前1條

1 記者 李治國;上海實現(xiàn)“海陸空”口岸離境退稅全覆蓋[N];經(jīng)濟日報;2018年

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

1 李恒哲;圖的彩虹連通數(shù)與距離[D];南開大學(xué);2013年

2 陳莉莉;關(guān)于圖的彩虹（頂點）連通數(shù)若干問題的研究[D];南開大學(xué);2014年

3 董九英;圖的彩虹連通數(shù)的若干上界[D];南開大學(xué);2013年

4 劉素娟;2-（邊-）連通圖的彩虹連通數(shù)[D];南開大學(xué);2013年

5 孫躍方;圖的彩虹連通性若干問題的研究[D];南開大學(xué);2012年

6 黃小龍;平面圖和線圖上的彩虹連通性研究[D];南開大學(xué);2013年

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

1 李珍珍;圖的無矛盾點連通數(shù)的最大值[D];新疆大學(xué);2018年

2 劉怡筱;關(guān)于特殊圖的彩虹連通數(shù)的研究[D];大連海事大學(xué);2016年

3 倪建華;拓?fù)潢P(guān)系計算方法研究與實現(xiàn)[D];中南大學(xué);2009年

4 王南杰;PCB瑕疵識別算法研究[D];華中科技大學(xué);2009年

5 王崔;圖像對象輪廓提取的算法研究與實現(xiàn)[D];北京印刷學(xué)院;2015年

6 賀秀秀;群連通的度條件[D];山東大學(xué);2012年

7 延陵風(fēng)楠;圖運算的彩虹連通度[D];青海師范大學(xué);2016年

本文編號：2743368