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

D(2)-Vertex-Distinguishing Edge Coloring of Unicyclic Graphs

作　　者：贾秀卿 李沐春[1] JIA Xiuqing;LI Muchun(Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学应用数学研究所,兰州730070

出　　处：《吉林大学学报（理学版）》2021年第4期807-815,共9页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:11961041).

摘　　要：用数学归纳法、反证法及构造具体染色函数法,并结合Hall定理讨论单圈图的D(2)-点可区别边染色,并给出其确切的D(2)-点可区别边色数.By using mathematical induction,reductio ad absurdum as well as construction of specific coloring function,together with Hall theorem,we discussed the D(2)-vertex-distinguishing edge coloring of unicyclic graphs,and gave their precise D(2)-vertex-distinguishing edge chromatic numbers.

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

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