无K₄-子式图的2-距离和可区别边染色

强会英,姚丽^*

兰州交通大学数理学院, 甘肃 兰州 730070

发布日期:2021-11-15

作者简介:强会英(1968— ),女,硕士,教授,研究方向为图论及其应用. E-mail:qhy2005ww@126.com*通信作者简介:姚丽(1995— ),女,硕士,研究方向为图论及其应用. E-mail:YaoL08@163.com
基金资助:国家自然科学基金资助项目(61962035)

2-distance sum distinguishing edge coloring of K₄-minor-free graphs

QIANG Hui-ying, YAO Li^*

School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China

Published:2021-11-15

摘要/Abstract

摘要： 图G的一个正常边染色φ若满足:∠u,v∈V(G),且d_G(u,v)≤2都有f(u)≠f(v),其中f(u)=∑_uw∈E(G)φ(uw),则称φ为图G的2-距离和可区别边染色。运用反证法,结合构造染色函数法,研究了无K₄-子式图的2-距离和可区别边染色,确定了无K₄-子式图的2-距离和可区别边色数的一个上界。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3527