双圈图的D(2)-点可区别边染色  

D(2)-vertex-distinguishing edge coloring of bicyclic graphs

作　　者：贾秀卿 文飞[1] 李泽鹏 李沐春[1] JIA Xiu-qing;WEN Fei;LI Ze-peng;LI Mu-chun(Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China;School of Information Science and Engineering,Lanzhou University,Lanzhou 730000,China)

机构地区：[1]兰州交通大学应用数学研究所,甘肃兰州730070 [2]兰州大学信息科学与工程学院,甘肃兰州730000

出　　处：《高校应用数学学报（A辑）》2023年第2期236-252,共17页Applied Mathematics A Journal of Chinese Universities(Ser.A)

基　　金：国家自然科学基金(11961041;12261055);甘肃省自然科学基金(21JR11RA065)。

摘　　要：图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2.A proper k-edge-coloring f of a graph G is said to be k-D(2)-vertex distinguishing edge coloring(k-D(2)-V DEC for short)if any two vertices u,v 2 ∈(G)with d(u,v)≤2 satisfy S_(f)(u)6≠S_(f)(v),where S_(f)(v)={f(vw)jvw 2 E(G)} denote the set of colors assigned on the edges incident to a vertex v.The minimum number k required for a D(2)-vertex distinguishing edge coloring of G is called the D(2)-vertex distinguishing edge chromatic number,and denoted byχ’_(2-vd)(G).In this paper,combining with Hall's theorem,it is proved thatχ’_(2-vd)(G)·≤(G)+2 for any bicyclic graph G with maximum degree¢(G).

关 键 词：双圈图 正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数 

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