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

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

【文章頁數】：117 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 引言
    1.1 引言及準備工作
    1.2 主要結論
第2章 主要結果
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章 結語
參考文獻
致謝
個人簡歷、在學期間發(fā)表的學術論文及研究成果



本文編號：3118990