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

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

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

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

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



本文編號：3118990