本文主要研究了路與星的聯(lián)圖的（鄰）點(diǎn)可區(qū)別均勻邊（全）染色、路與星和路與路、扇與扇、輪與輪、圈與圈、完全圖與完全圖的Cartesian積的點(diǎn)可區(qū)別均勻邊染色以及皇冠圖的鄰點(diǎn)可區(qū)別全染色等染色問題.1.關(guān)于有限圖Pn與Sn的聯(lián)圖Pn∨Sn的均勻鄰強(qiáng)邊染色,得到了當(dāng)m=1,2,3,n≥1和m=n≥4時均勻鄰強(qiáng)邊色數(shù).具體地,當(dāng)m=1時,對于P1∨ Sn,有Xeas（P,1∨Sn）=n+2.當(dāng)m=2時,對于P2∨Sn,有Xeas’（P2∨Sn）=█當(dāng)m=3時,對于P3∨Sn,有Xeas’（P3∨Sn）=n+4.;當(dāng)n≥4時,對于Pn∨Sn,有Xeas’（Pn∨Sn）=2n.2.關(guān)于有限圖Pm與Sn的聯(lián)圖P ∨Sn的鄰點(diǎn)可區(qū)別均勻全染色,得到了當(dāng)m=1,2,3,n≥1時的鄰點(diǎn)可區(qū)別均勻全色數(shù).具體地,當(dāng)m=1時,對于P1∨Sn,有Xaet（P1∨Sn）=█當(dāng)m=2時,對于P2∨Sn,有 Xaet（P2∨Sn）=n+4.當(dāng) m=3時,對于P3∨Sn,有Xaet（P3∨Sn）=n+5.3.關(guān)于兩個有限圖Pm與Sn的聯(lián)圖Pm∨Sn的點(diǎn)可區(qū)別均勻邊染色,得到了Pm∨Sn在m=1,2,3,n≥1和m=n... 

【文章來源】：西北民族大學(xué)甘肅省

【文章頁數(shù)】：56 頁

【學(xué)位級別】：碩士

【文章目錄】：
符號說明
摘要
Abstract
第1章 引言
第2章 基本概念及引理
    2.1 特殊圖的概念及其結(jié)構(gòu)
    2.2 鄰點(diǎn)可區(qū)別邊染色與鄰點(diǎn)可區(qū)別均勻邊染色
    2.3 鄰點(diǎn)可區(qū)別全染色與鄰點(diǎn)可區(qū)別均勻全染色
    2.4 點(diǎn)可區(qū)別邊染色與點(diǎn)可區(qū)別均勻邊染色
    2.5 點(diǎn)可區(qū)別全染色與點(diǎn)可區(qū)別均勻全染色
第3章 聯(lián)圖的鄰（點(diǎn)）可區(qū)別均勻邊（全）染色
    3.1 路與星聯(lián)圖的鄰點(diǎn)可區(qū)別均勻邊染色
    3.2 路與星聯(lián)圖的鄰點(diǎn)可區(qū)別均勻全染色
    3.3 路與星聯(lián)圖的點(diǎn)可區(qū)別均勻邊染色
    3.4 路與星聯(lián)圖的點(diǎn)可區(qū)別均勻全染色
第4章 Cartesian積的點(diǎn)可區(qū)別均勻邊染色
n,m的鄰點(diǎn)可區(qū)別邊染色">第5章 皇冠圖G_n,m的鄰點(diǎn)可區(qū)別邊染色
第6章 結(jié)束語
參考文獻(xiàn)
在校期間的科研成果
致謝


【參考文獻(xiàn)】：
期刊論文
[1]圖的點(diǎn)可區(qū)別邊色數(shù)的一個上界[J]. 崔俊峰.  首都師范大學(xué)學(xué)報(自然科學(xué)版). 2017(01)
[2]關(guān)于Mycielski圖的點(diǎn)可區(qū)別均勻全染色[J]. 馬剛,冶建華.  山東大學(xué)學(xué)報(理學(xué)版). 2012(12)
[3]廣義Peterson圖的鄰點(diǎn)可區(qū)別的全染色[J]. 張東翰.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2011(08)
[4]平面圖的鄰點(diǎn)可區(qū)別全染色[J]. 李澤鵬,王治文,陳祥恩.  山東大學(xué)學(xué)報(理學(xué)版). 2011(04)
[5]若干補(bǔ)倍圖的點(diǎn)可區(qū)別全染色[J]. 文飛,王治文,王鴻杰,包世堂,李沐春,張忠輔.  山東大學(xué)學(xué)報(理學(xué)版). 2011(02)
[6]Pm∨Cn及Cm∨Cn的點(diǎn)可區(qū)別全染色[J]. 辛小青,陳祥恩.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2010(05)
[7]若干圖的倍圖的均勻鄰強(qiáng)邊染色[J]. 馬剛,張忠輔.  純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué). 2010(01)
[8]若干倍圖的鄰點(diǎn)可區(qū)別均勻全染色[J]. 馬剛,張忠輔.  吉林大學(xué)學(xué)報(理學(xué)版). 2009(06)
[9]圖G的鄰強(qiáng)邊色數(shù)的一個上界[J]. 戴韻,卜月華.  經(jīng)濟(jì)數(shù)學(xué). 2009(01)
[10]若干廣義Petersen圖的鄰點(diǎn)可區(qū)別全染色[J]. 田雙亮.  山東大學(xué)學(xué)報(理學(xué)版). 2008(09)



本文編號：2991639