圖G的一個(gè)E-全染色是指使相鄰點(diǎn)染以不同顏色且每條關(guān)聯(lián)邊與它的端點(diǎn)染以不同的顏色的全染色.對(duì)圖G的一個(gè)E-全染色f,一旦Vu,v∈V（G）,u≠v,就有C（u）≠C（v）,其中C（x）表示在f下,頂點(diǎn)x的顏色以及與頂點(diǎn)x關(guān)聯(lián)的邊的顏色所構(gòu)成的集合,則f稱為圖G的點(diǎn)可區(qū)別的E-全染色,簡(jiǎn)稱為VDET染色.令Xvte（G）=min{k|G存在k—VDET染色}.稱Xvte（G）為圖G的點(diǎn)可區(qū)別E-全色數(shù).在本文中,利用分析法和反證法,以及構(gòu)造染色的方法,討論并給出了完全二部圖K_10,n的點(diǎn)可區(qū)別E-全色數(shù). 

【文章來(lái)源】：西北師范大學(xué)甘肅省

【文章頁(yè)數(shù)】：117 頁(yè)

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

【文章目錄】：
摘要
Abstract
第1章 引言
    1.1 引言及準(zhǔn)備工作
    1.2 主要結(jié)論
第2章 主要結(jié)果
10,n（10≤n≤30）的點(diǎn)可區(qū)別E-全染色">    2.1 完全二部圖K_10,n（10≤n≤30）的點(diǎn)可區(qū)別E-全染色
10,n（31≤n≤90）的點(diǎn)可區(qū)別E-全染色">    2.2 完全二部圖K_10,n（31≤n≤90）的點(diǎn)可區(qū)別E-全染色
10,n（91≤n≤214）的點(diǎn)可區(qū)別E-全染色">    2.3 完全二部圖K_10,n（91≤n≤214）的點(diǎn)可區(qū)別E-全染色
10,n（215≤n≤466）的點(diǎn)可區(qū)別E-全染色">    2.4 完全二部圖K_10,n（215≤n≤466）的點(diǎn)可區(qū)別E-全染色
10,n（467≤n≤974）的點(diǎn)可區(qū)別E-全染色">    2.5 完全二部圖K_10,n（467≤n≤974）的點(diǎn)可區(qū)別E-全染色
10,n（975≤n≤1995）的點(diǎn)可區(qū)別E-全染色">    2.6 完全二部圖K_10,n（975≤n≤1995）的點(diǎn)可區(qū)別E-全染色
10,n（1996≤n≤4040）的點(diǎn)可區(qū)別E-全染色">    2.7 完全二部圖K_10,n（1996≤n≤4040）的點(diǎn)可區(qū)別E-全染色
10,n（4041≤n≤8124）的點(diǎn)可區(qū)別E-全染色">    2.8 完全二部圖K_10,n（4041≤n≤8124）的點(diǎn)可區(qū)別E-全染色
10,n（8125≤n≤16225）的點(diǎn)可區(qū)別E-全染色">    2.9 完全二部圖K_10,n（8125≤n≤16225）的點(diǎn)可區(qū)別E-全染色
10,n（16226≤n≤32137）的點(diǎn)可區(qū)別E-全染色">    2.10 完全二部圖K_10,n（16226≤n≤32137）的點(diǎn)可區(qū)別E-全染色
10,n（∑11 i=2（k-1i）-2k-6≤n≤Σ11i=2（ki）-2k-9,k≥16）的點(diǎn)可區(qū)別E-全染色">    2.11 完全二部圖K_10,n（∑11 i=2（k-1i）-2k-6≤n≤Σ11i=2（ki）-2k-9,k≥16）的點(diǎn)可區(qū)別E-全染色
第3章 結(jié)語(yǔ)
參考文獻(xiàn)
致謝
個(gè)人簡(jiǎn)歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文及研究成果



本文編號(hào)：3118990