本文關(guān)鍵詞：匹配的anti-Ramsey染色

  更多相關(guān)文章： anti-Ramsey數(shù) 彩虹匹配 Turan數(shù) 邊染色

【摘要】：圖的anti-Ramsey數(shù)AR(Kn,G)表示為圖Kn的最大邊染色數(shù)使得圖Kn不包含彩虹子圖G.它最早是由Erdos等人在1973年提出的.研究表明了圖的anti-Ramsey數(shù)與圖的Turan數(shù)存在一定的聯(lián)系.經(jīng)過幾十年的發(fā)展,研究者確定了一些特殊圖類(路,圈,星,匹配等)在完全圖中的anti-Ramsey數(shù).之后,還對完全二部圖中的這些特殊圖類的anti-Ramsey數(shù)進行了研究,取得了一些好的結(jié)果.Erdos等同時提出的圖的anti-Ramsey數(shù)對應(yīng)的極值染色(簡稱為anti-Ramsey染色)的特征刻畫的研究迄今仍然沒有進展.本論文主要研究匹配在完全二部圖及完全圖中的anti-Ramsey染色,本論文的主要結(jié)構(gòu)和研究內(nèi)容分為以下三部分.第一章我們主要介紹了本論文所涉及的基本概念和研究現(xiàn)狀,并且給出了本文的主要結(jié)果.第二章研究了匹配在完全二部圖中的anti-Ramsey染色,本章證明了完全二部圖中的這類AR(Kmtn,kK2)-邊染色的唯一性,以及完全給出了該類邊染色的特征刻畫.第三章研究了匹配在完全圖中的anti-Ramsey染色.證明了完全圖中的這類AR(Kn,kK2)-邊染色的唯一性,以及完全給出了該類邊染色的特征刻畫.
【學(xué)位授予單位】：浙江師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O157.5

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 賀佩玲;;完全二部圖k_(4,n)去掉兩條邊的交叉數(shù)[J];衡陽師范學(xué)院學(xué)報;2008年06期

2 賀佩玲;羅志軍;黃元秋;;幾個完全二部圖去掉一條邊的交叉數(shù)[J];河南師范大學(xué)學(xué)報(自然科學(xué)版);2011年02期

3 馮榮權(quán),金珠英;完全二部圖乘積上的Graham pebbling猜想[J];中國科學(xué)(A輯);2001年03期

4 王建,邱箏;｛P_4,C_4,S_4｝——分解[J];南通職業(yè)大學(xué)學(xué)報(綜合版);2001年04期

5 霍美霞;張欽峰;張淑芹;;完全二部圖的λ_4-最優(yōu)性[J];科學(xué)技術(shù)與工程;2008年07期

6 潘玉美;莫明忠;;完全二部圖全著色的構(gòu)造[J];廣西科學(xué)院學(xué)報;2010年01期

7 楊東;王井玉;;完全二部圖的鄰接譜(英文)[J];蘭州大學(xué)學(xué)報(自然科學(xué)版);2011年03期

8 陳綱;;蘊含K_(3,s)-ke的可圖序列[J];廣西科學(xué);2006年03期

9 陳祥恩;胡志濤;王治文;;完全二部圖K_(1,n),K_(2,n)和K_(3,n)的點強可區(qū)別全染色[J];數(shù)學(xué)的實踐與認識;2012年11期

10 胡志濤;王治文;陳祥恩;;完全二部圖K_(4,n)的點強可區(qū)別全染色[J];西南大學(xué)學(xué)報(自然科學(xué)版);2013年03期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 劉鳳霞;完全二部圖的單色樹劃分和單色樹覆蓋[D];南開大學(xué);2009年

2 范文文;邊傳遞的完全二部圖及完全二部地圖[D];云南大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 傅孟達;完全二部圖K_(4,n)所有符號圖的準虧格上界[D];湖南科技大學(xué);2015年

2 江妙浩;在一些圖上的H-Hopf模結(jié)構(gòu)[D];廣西師范學(xué)院;2015年

3 臧玉萍;匹配的anti-Ramsey染色[D];浙江師范大學(xué);2016年

4 張穎芳;完全二部圖K_（n，n）的循環(huán)圈分解及邊—平衡指數(shù)集[D];河南理工大學(xué);2009年

5 范文文;局部2-弧傳遞的完全二部圖[D];云南大學(xué);2011年

6 孔浩;圖的均勻（t，k，，d）-樹染色[D];山東大學(xué);2011年

7 龍建軍;一些圖的[r,s,t]染色[D];福州大學(xué);2011年

8 胡志濤;圖的點強可區(qū)別全染色的研究[D];西北師范大學(xué);2013年

9 王井玉;若干圖的譜性質(zhì)研究[D];蘭州大學(xué);2010年

10 鄭敦勇;圖的交叉數(shù)的研究[D];湖南師范大學(xué);2011年

本文編號：1248049