完全二部圖K 10,n (215≤n≤466)的點可區(qū)別E-全染色
發(fā)布時間:2021-08-18 13:26
圖G的一個E-全染色是指使相鄰點染以不同的顏色,且每條關(guān)聯(lián)邊和它的端點染以不同的顏色的全染色。對圖G的一個E-全染色f,一旦對圖G中任意互不相同的兩點u, v,有C(u)≠C(v),其中C(x)表示在f下點x的顏色以及與x關(guān)聯(lián)的邊的色所構(gòu)成的集合,那么f稱為圖G的點可區(qū)別的E-全染色,簡稱為VDET染色。令χvte(G)=min{k|G存在k-VDET染色},稱χvte(G)為圖G的點可區(qū)別E-全色數(shù)。運用分析法和反證法,討論并證明了完全二部圖K10,n(215≤n≤466)的點可區(qū)別E-全色數(shù)。
【文章來源】:浙江大學學報(理學版). 2020,47(01)北大核心CSCD
【文章頁數(shù)】:7 頁
【文章目錄】:
0 引言
1 主要結(jié)果及證明
2 結(jié)語
【參考文獻】:
期刊論文
[1]完全二部圖K10,n(91≤n≤214)的點可區(qū)別E-全染色[J]. 陳祥恩,包麗婭. 蘭州大學學報(自然科學版). 2019(03)
[2]Vertex-distinguishing E-total Coloring of Complete Bipartite Graph K7,n when 7≤n≤95[J]. CHEN XIANG-EN,Du Xian-kun. Communications in Mathematical Research. 2016(04)
[3]完全二部圖K3,n(3≤n≤17)的點可區(qū)別E-全染色[J]. 李世玲,陳祥恩,王治文. 吉林大學學報(理學版). 2015(06)
[4]mK4的點可區(qū)別全染色[J]. 陳祥恩,王治文,馬彥榮,姚兵. 吉林大學學報(理學版). 2012(04)
[5]點不交的m個C3的并的點可區(qū)別全染色[J]. 辛小青,王治文,陳祥恩,姚兵. 吉林大學學報(理學版). 2012(02)
[6]Vertex-Distinguishing E-Total Coloring of the Graphs mC3 and mC4[J]. Xiang En CHEN,Yue ZU College of Mathematics and Information Science,Northwest Normal University,Gansu 730070,P.R.China. 數(shù)學研究與評論. 2011(01)
碩士論文
[1]完全二部圖的點可區(qū)別E-全染色的若干結(jié)果[D]. 李世玲.西北師范大學 2017
本文編號:3349973
【文章來源】:浙江大學學報(理學版). 2020,47(01)北大核心CSCD
【文章頁數(shù)】:7 頁
【文章目錄】:
0 引言
1 主要結(jié)果及證明
2 結(jié)語
【參考文獻】:
期刊論文
[1]完全二部圖K10,n(91≤n≤214)的點可區(qū)別E-全染色[J]. 陳祥恩,包麗婭. 蘭州大學學報(自然科學版). 2019(03)
[2]Vertex-distinguishing E-total Coloring of Complete Bipartite Graph K7,n when 7≤n≤95[J]. CHEN XIANG-EN,Du Xian-kun. Communications in Mathematical Research. 2016(04)
[3]完全二部圖K3,n(3≤n≤17)的點可區(qū)別E-全染色[J]. 李世玲,陳祥恩,王治文. 吉林大學學報(理學版). 2015(06)
[4]mK4的點可區(qū)別全染色[J]. 陳祥恩,王治文,馬彥榮,姚兵. 吉林大學學報(理學版). 2012(04)
[5]點不交的m個C3的并的點可區(qū)別全染色[J]. 辛小青,王治文,陳祥恩,姚兵. 吉林大學學報(理學版). 2012(02)
[6]Vertex-Distinguishing E-Total Coloring of the Graphs mC3 and mC4[J]. Xiang En CHEN,Yue ZU College of Mathematics and Information Science,Northwest Normal University,Gansu 730070,P.R.China. 數(shù)學研究與評論. 2011(01)
碩士論文
[1]完全二部圖的點可區(qū)別E-全染色的若干結(jié)果[D]. 李世玲.西北師范大學 2017
本文編號:3349973
本文鏈接:http://sikaile.net/kejilunwen/yysx/3349973.html
最近更新
教材專著