山东大学学报(理学版)

作者：强会英,姚丽

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

关键词：2-距离和可区别边染色,2-距离和可区别边色数,无K4-子式图,

基金：国家自然科学基金资助项目(61962035)

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

来源：2021年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2021年第11期