井冈山大学学报自然科学版

文章摘要

蔡学鹏,任佰通,冯苗苗.图的邻点强可区别V-全色数的一个上界[J].井冈山大学自然版,2018,(3):5-8

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

AN UPPER BOUND OF THE ADJACENT-VERTEX-STRONGLY-DISTINGUISHING V-TOTAL CHROMATIC NUMBERS OF GRAPHS

投稿时间：2018-03-09 修订日期：2018-04-16

DOI：10.3969/j.issn.1674-8085.2018.03.002

中文关键词: Lovasz一般局部引理邻点强可区别全染色邻点强可区别V-全染色

英文关键词: Lovasz local lemma the adjacent-vertex-strongly-distinguishing total coloring the adjacent-vertex-strongly-distinguishing V-total coloring

基金项目:

作者	单位
蔡学鹏	新疆农业大学数理学院, 新疆, 乌鲁木齐 830052
任佰通	新疆农业大学数理学院, 新疆, 乌鲁木齐 830052
冯苗苗	新疆农业大学数理学院, 新疆, 乌鲁木齐 830052

摘要点击次数: 1789

全文下载次数: 2204

中文摘要:

应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界，证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△，△ ≥ 5。

英文摘要:

An upper bound for adjacent-vertex-strongly-distinguishing V-total chromatic numbers is obtained by Lovasz local lemma of probability method. We show that adjacent 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.

查看全文查看/发表评论下载PDF阅读器

关闭