k-正常染色條件染色支撐樹單射染色L(2,1)-標(biāo)號(hào)鄰域限制標(biāo)號(hào)

1、如購(gòu)本文請(qǐng)聯(lián)系客服 即付即發(fā)：38113721 139938848注：本站妁中國(guó)學(xué)術(shù)文獻(xiàn)總庫(kù)合作代理商（作者女睛異議請(qǐng)與總庫(kù)或?qū)W校聯(lián)系帶有鄰域限制的三類染色問(wèn)題Three Colouring Problems of Graphs with a Condition onNeighborhood應(yīng)用數(shù)學(xué)，2011 ,碩士【摘要】由于圖論理論在現(xiàn)代應(yīng)用數(shù)學(xué)中的重要作用以及計(jì)算機(jī)科學(xué)和組合優(yōu)化的發(fā)展，圖論作為數(shù)學(xué)科學(xué)中一門獨(dú)立的學(xué)科飛速發(fā)展 起來(lái).圖的染色問(wèn)題是圖論研究中一個(gè)非常活躍的領(lǐng)域，有著很好的理論探討價(jià)值和實(shí)際意義.基于此,數(shù)學(xué)家們?cè)趥鹘y(tǒng)的點(diǎn)染色，邊染色 的基礎(chǔ)上添加各種限制，拓展出了許多新的

2、染色分支.賴宏建等人于 2006 年在離散數(shù)學(xué)上提出了條件染色的概念并得到了一些結(jié)論，在圖的條件染色一文中，他們提出并討論了一些特殊圖類的條件 色數(shù),般圖的條件色數(shù)上界以及正常圖的幾個(gè)充分條件等.2002年,G.Hah n, J.Kratochvil, J.Sira nQ.Sottea n等人在離散數(shù)學(xué)上發(fā)表文章圖的單射色數(shù)，在文中他們首次提出了單射染色.自此, 在這個(gè)問(wèn)題，特別是滿足一定條件的平面圖的單射色數(shù)方面，涌現(xiàn)出 很多好的結(jié)果.2008 年，孫磊,劉曉曉提出了鄰域限制標(biāo)號(hào)的概念，在 劉曉曉的碩士畢業(yè)論文中，她研究了滿足一定條件的圖的鄰域限制標(biāo) 號(hào)數(shù)下界，圈和樹的鄰域限制標(biāo)號(hào)數(shù)以及鄰域

3、限制標(biāo)號(hào)的幾個(gè)性質(zhì)等 這三類染色問(wèn)題都是帶有鄰域限制的染色問(wèn)題.在本文第一章里，我如購(gòu)本文惰聯(lián)系客服 即付即發(fā)：廠，A：138113721 139938848注：本站為中國(guó)學(xué)術(shù)文獻(xiàn)總陡合作代理商(作者女晴異議請(qǐng)與總庫(kù)或?qū)W校聯(lián)系們主要介紹了文章中涉及的一些基本概念與符號(hào)，描述了圖 的 更多還原G3【Abstract Because of the importanee of graph theory in mordernapplied mathematicsn partieular,the development of computer scie neeand comb in atorial op

4、timizati on, Graph theory,as an in depe ndentsubject in mathematics,has experie need explosive develop-me nt. Coloring problems are active research fields in graph theory with good value intheory and practical sig nifica nce.Therefore,mathematicia ns proposed alot of new color- ing problems that bas

5、ed on the classiccolori ng problems such as vertex colori ng and .更多還原W【關(guān)鍵詞k-正常染色；條件染色；支撐樹；單射染色；L(2 , 1)-標(biāo)號(hào)；鄰域限制標(biāo)號(hào)；【Key words proper k-colori ng ；con diti onal colori ngspanning tree ； injective coloring； L(2, 1)-labelling；thelablelli ng with a con diti on on n eighborhood中文摘要 5-9英文摘要 9-13第一章引言 14-191.1基本概念與符號(hào) 14-15如購(gòu)本文請(qǐng)聯(lián)系客服 即付即發(fā)：38113721 139938848注：本站為中國(guó)學(xué)術(shù)文獻(xiàn)總隆合作代理商作者女晴異議請(qǐng)與總庫(kù)或?qū)W校聯(lián)系1.2圖的染色問(wèn)題的發(fā)展及現(xiàn)狀 15-19第二章 圖的條件染色 19-262.1正常圖的充分條件 19-212.2 r-正常圖的充分條件 21-232.3圖的 r-條件色數(shù)的一個(gè)上界 23-26第三章圖的單射染色 26-343.1圖的單射染色的概念與發(fā)展現(xiàn)狀26-273.2圍長(zhǎng)不小于 6 的平面圖