科研之友
微信
新浪微博
Facebook
分享链接
摘要
图G的k-邻点可区别边染色(简称k-avd染色)是图G的至多使用k个颜色的正常边染色,使得对G中任意相邻的顶点u,v,与u关联的边所染的颜色构成的集合不同于与v关联的边所染的颜色构成的集合.图G的邻点可区别边色数χ’a(G)是G有k-avd染色的最小的整数k.张忠辅等人在[Appl.Math.Lett.,2002,15(5):623-626]中猜想对于任何阶至少为6的连通图G,都有χ’a(G)≤Δ(G)+2.通过权转移方法,本文证明了对于任何Δ(G)≥10的不含三角形的连通IC-可平面图G,都有χ’a(G)≤Δ(G)+2.
- 单位
