图的点可区别边色数的一个上界  

An Upper Bound for the Vertex-Distinguishing Edge Chromatic Number of Graphs

作　　者：崔俊峰[1] Cui Junfeng(The Department of Mathematics, Longnan Teachers＇ College, Chengxian Gansu 74250)

机构地区：[1]陇南师范高等专科学校数信学院,甘肃成县742500

出　　处：《首都师范大学学报（自然科学版）》2017年第1期6-8,共3页Journal of Capital Normal University：Natural Science Edition

基　　金：甘肃省高等学校科研项目(NO:2015A-181);甘肃省教育科学"十二五"规划课题:(NO:GS[2015]GHB0903)

摘　　要：本文借助于Lova'sz局部引理,应用概率方法研究了图的点可区别边色数的上界.The paper mainly discusses the vertex distinguishing edge coloring using the Lovasz Lemma.

关 键 词：Lova’sz引理 概率方法 点可区别边染色 上界 

分 类 号：O212[理学—概率论与数理统计]