图的邻点强可区别V-全色数的一个上界.PDFVIP

第39 卷第3 期 Vol.39 No.3 井冈山大学学报( 自然科学版) 2018 年5 月 May. 2018 Journal of Jinggangshan University (Natural Science) 5 井冈山大学学报( 自然科学版) 5 文章编号：1674-8085(20 18)03-0005-04 图的邻点强可区别V-全色数的一个上界 *蔡学鹏，任佰通，冯苗苗 （新疆农业大学数理学院，新疆，乌鲁木齐 830052 ） 摘 要：应用概率论中的Lovasz 般局部引理得出了图的邻点强可区别V-全色数的上界，证明了对阶数不小于3 且不含孤立边的简单图G 的邻点强可区别V-全色数不超过49△，△≥5 。 关键词：Lovasz 般局部引理；邻点强可区别全染色；邻点强可区别V-全染色 中图分类号：O157.5 文献标识码：A DOI: 10.3969/j .issn.1674-8085.2018.03.002 AN UPPER BOUND OF THE ADJACENT-VERTEX-STRONGLY-DISTINGUISHING V-TOTAL CHROMATIC NUMBERS OF GRAPHS * CAI Xue-peng, REN Bai-tong, FENG Miao-miao (College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinj iang 830052, China) Abstract: An upper bound for adj acent-vertex-strongly-distinguishing V-total chromatic numbers is obtained by Lovasz local lemma of probability method. We show that adj acent vertex strongly distinguishing V-total chromatic numbers of graph G is not more than 49△for△≥5, where G is a simple graph with no isolated edge and the order not less than three. Key words: Lovasz local lemma; the adj acent-vertex-strongly-distinguishing total coloring; the adj acent-vertex-strongly-distinguishing V-total coloring 士论文中提到了点可区别正常边染色(也称强边 [2] [3] 0 引言 染色) 的概念 ，此后P.N .Balister 等人撰文 对该 问题进行了深入的讨论，有关许多深入的结果都 随着计算机的飞速发展，信息化和数字化技 在国际权威杂志上刊出。在无线通讯网络中，为 术的不断进步，许多实际