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

作者：蔡学鹏^*; 任佰通; 冯苗苗

来源：井冈山大学学报(自然科学版), 2018, 39(03): 5-8.

• Lovasz一般局部引理
• 邻点强可区别全染色
• 邻点强可区别V-全染色

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

• 出版日期2018
• 单位数理学院; 新疆农业大学