| 图的邻点强可区别V-全色数的一个上界 |
| |
| 引用本文： | 蔡学鹏,任佰通,冯苗苗. 图的邻点强可区别V-全色数的一个上界[J]. 井冈山大学学报(自然科学版), 2018, 0(3): 5-8 |
| |
| 作者姓名： | 蔡学鹏 任佰通 冯苗苗 |
| |
| 作者单位： | 新疆农业大学数理学院 |
| |
| 摘 要： | 应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。
|
| 关 键 词： | Lovasz一般局部引理 邻点强可区别全染色 邻点强可区别V-全染色 |
| 收稿时间： | 2018-03-09 |
| 修稿时间： | 2018-04-16 |
AN UPPER BOUND OF THE ADJACENT-VERTEX-STRONGLY-DISTINGUISHING V-TOTAL CHROMATIC NUMBERS OF GRAPHS |
| |
| CAI Xue-peng,REN Bai-tong and FENG Miao-miao. AN UPPER BOUND OF THE ADJACENT-VERTEX-STRONGLY-DISTINGUISHING V-TOTAL CHROMATIC NUMBERS OF GRAPHS[J]. Journal of Jinggangshan University(Natural Sciences Edition), 2018, 0(3): 5-8 |
| |
| Authors: | CAI Xue-peng REN Bai-tong FENG Miao-miao |
| |
| Affiliation: | College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China,College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China and College of Mathematics and Physics, Xinjiang Agricultural University, Urumqi, Xinjiang 830052, China |
| |
| Abstract: | |
| |
| Keywords: | Lovasz local lemma the adjacent-vertex-strongly-distinguishing total coloring the adjacent-vertex-strongly-distinguishing V-total coloring |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《井冈山大学学报(自然科学版)》下载免费的PDF全文 |
|
