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

发布时间：2021-06-12 01:29

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

【文章来源】：山东大学学报(理学版). 2020,55(09)北大核心CSCD

【文章页数】：6 页

【文章目录】：
0 引言
1 主要结论及证明


【参考文献】：
期刊论文
[1]围长至少为4的平面图的邻点可区别边色数（英文）[J]. 严丞超,黄丹君,王维凡.  数学研究. 2012(04)



本文编号：3225674