完全二部图K 10,n （215≤n≤466）的点可区别E-全染色

发布时间：2021-08-18 13:26

　　图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C（u）≠C（v）,其中C（x）表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_vt^e（G）=min{k|G存在k-VDET染色},称χ_vt^e（G）为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K_10,n（215≤n≤466）的点可区别E-全色数。 

【文章来源】：浙江大学学报(理学版). 2020,47(01)北大核心CSCD

【文章页数】：7 页

【文章目录】：
0 引言
1 主要结果及证明
2 结语


【参考文献】：
期刊论文
[1]完全二部图K10,n（91≤n≤214）的点可区别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）的点可区别E-全染色[J]. 李世玲,陈祥恩,王治文.  吉林大学学报(理学版). 2015(06)
[4]mK4的点可区别全染色[J]. 陈祥恩,王治文,马彦荣,姚兵.  吉林大学学报(理学版). 2012(04)
[5]点不交的m个C3的并的点可区别全染色[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.  数学研究与评论. 2011(01)

硕士论文
[1]完全二部图的点可区别E-全染色的若干结果[D]. 李世玲.西北师范大学 2017



本文编号：3349973