无相交三角形平面图的邻点可区别边染色

刘卓雅,徐常青^*

河北工业大学理学院, 天津 300401

发布日期:2020-09-17

作者简介:刘卓雅(1995— ), 女, 硕士研究生, 研究方向为图论. E-mail:liuzhuoya_dh@163.com*通信作者简介: 徐常青(1970— ), 女, 教授, 硕士生导师, 研究方向为图论. E-mail:chqxu@hebut.edu.cn
基金资助:国家自然科学基金资助项目(11671232)

Adjacent vertex distinguishing edge coloring of planar graphs without intersecting triangles

LIU Zhuo-ya, XU Chang-qing^*

School of Science, Hebei University of Technology, Tianjin 300401, China

Published:2020-09-17

摘要/Abstract

摘要： 图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'_a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'_a(G)≤max{Δ(G)+2,10}。


PDF全文下载地址:

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