期刊文章详细信息
图的邻点可区别正常边染色
The Adjacent Vertex Distinguishing Proper Edge Coloring of Graphs
文献类型：期刊文章
机构地区：[1]兰州工业学院基础学科部,甘肃兰州730050 [2]兰州工业学院学报编辑部,甘肃兰州730050
年 份：2016
卷 号：23
期 号：2
起止页码：90-92
语 种：中文
收录情况：普通刊
摘 要：图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.
关 键 词：Vizing定理 邻点可区别正常边色数 Lovasz局部引理
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
