外平面图的距离2-点可区别边色数  

Distance vertex-distinguishing index of outerplanar graphs

作　　者：王维凡[1] 王琰雯 黄丹君[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2016年第1期1-5,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(11371328;11301486)

摘　　要：主要研究了外平面图的距离2-点可区别边染色的问题,给出了这类图的距离2-点可区别边色数的一个上界.采用数学归纳法,证明了:每一个最大度为Δ的外可平面图G,有χ'd2(G)≤2Δ.It was discussed the 2-distance vertex-distinguishing edge coloring of outerplanar graphs.An upper bound for the 2-distance vertex-distinguishing index of outerplanar graphs was given.The proof was based on induction and the result showed that if G was an outerplanar graph with maximum degree Δ, then χ′d2 ( G )≤2Δ.

关 键 词：边染色 距离2-点可区别边染色 外平面图 最大度 

分 类 号：O157.5[理学—数学]