本文選題：冠圖 + Smarandachely鄰點(diǎn)V-全染色��； 參考：《蘭州交通大學(xué)》2017年碩士論文

【摘要】：針對(duì)圖的Smarandachely鄰點(diǎn)V-全染色問(wèn)題,此文用結(jié)構(gòu)分析的方法和構(gòu)造法研究了圖論中常見(jiàn)的部分簡(jiǎn)單圖(子圖)和圖運(yùn)算后的圖(母圖)的Smarandachely鄰點(diǎn)V-全染色,得到了它們的色數(shù)。并進(jìn)一步探討了子圖和母圖在染色法則下,其色數(shù)之間的關(guān)系,且找到了一系列反例(子圖的色數(shù)反而比母圖的色數(shù)大)。文章共分為四個(gè)章節(jié):第一章介紹了有關(guān)基礎(chǔ)理論;第二章研究了(路、圈、星、扇、輪)構(gòu)成的冠圖的Smarandachely鄰點(diǎn)V-全染色,并得到了其色數(shù),從而驗(yàn)證了 Smarandachely鄰點(diǎn)V-全染色猜想;第三章研究了三種積圖(直積圖、笛卡爾積圖及半強(qiáng)矢積圖)的Smarandachely鄰點(diǎn)V-全染色,并得到了其色數(shù);第四章研究了子圖和母圖在染色法則下其色數(shù)之間的關(guān)系。
[Abstract]:Aiming at the problem of Smarandachely adjacent vertex V-total coloring of graphs, this paper studies some simple graphs (subgraphs) and Smarandachely adjacent vertex-total coloring of graphs (generating graphs), which are common in graph theory by means of structural analysis and construction, and obtains their chromatic numbers. Furthermore, the relationship between the chromatic number of subgraphs and parent graphs under the coloring rule is discussed, and a series of counterexample (the chromatic number of subgraphs is larger than the chromatic number of parent graphs) is found. This paper is divided into four chapters: the first chapter introduces the basic theory, the second chapter studies the Smarandachely adjacent vertex V-total coloring of the crown graph (path, circle, star, fan, wheel), and obtains its chromatic number. In chapter 3, we study the Smarandachely adjacent vertex V-total coloring of three kinds of product graphs (direct product graph, Cartesian product graph and semi-strong product graph), and obtain their chromatic number. In chapter 4, we study the relationship between the chromatic number of subgraphs and parent graphs under the rule of coloring.
【學(xué)位授予單位】：蘭州交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O157.5

【參考文獻(xiàn)】

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

1 景金強(qiáng);李沐春;;若干冠圖的Smarandachely鄰點(diǎn)V-全染色[J];蘭州交通大學(xué)學(xué)報(bào);2016年01期

2 伍芳蘭;左連翠;;一類(lèi)特殊笛卡爾積圖的均勻染色[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2013年04期

3 李沐春;文飛;張荔;;圖K_(2n+1)\E(2,m)的點(diǎn)可區(qū)別全染色[J];南開(kāi)大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

4 楊隨義;楊曉亞;唐保祥;何萬(wàn)生;;兩類(lèi)3-正則圖的鄰點(diǎn)可區(qū)別I-全染色[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

5 劉信生;劉旺發(fā);王志強(qiáng);;圖的Smarandachely鄰點(diǎn)星邊染色[J];蘭州大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年05期

6 王雙莉;張荔;李沐春;;若干冠圖的鄰點(diǎn)可區(qū)別的V-全染色[J];蘭州交通大學(xué)學(xué)報(bào);2012年04期

7 田雙亮;;若干字典積圖的Mycielski圖的點(diǎn)可區(qū)別邊染色[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2012年08期

8 李沐春;文飛;張荔;;若干直積圖的Smarandachely鄰點(diǎn)全染色[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年05期

9 楊隨義;何萬(wàn)生;文飛;;冠圖C_m·C_n與C_m·K_n的鄰點(diǎn)可區(qū)別I-全染色[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2011年03期

10 張東翰;;廣義Peterson圖的鄰點(diǎn)可區(qū)別的全染色[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2011年08期

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

1 文飛;若干圖類(lèi)的Smarandachely鄰點(diǎn)全染色[D];蘭州交通大學(xué);2011年

，

本文編號(hào)：1896316