典型文献
不含三角形的IC-可平面图的邻点可区别边染色
文献摘要：
图G的k-邻点可区别边染色(简称k-avd染色)是图G的至多使用k个颜色的正常边染色,使得对G中任意相邻的顶点u,v,与u关联的边所染的颜色构成的集合不同于与v关联的边所染的颜色构成的集合.图G的邻点可区别边色数x'a(G)是G有k-avd染色的最小的整数k.张忠辅等人在[Appl.Math.Lett.,2002,15(5):623-626]中猜想对于任何阶至少为6的连通图G,都有x'a(G)≤△(G)+2.通过权转移方法,本文证明了对于任何△(G)≥10的不含三角形的连通IC-可平面图G,都有x'a(G)≤△(G)+2.
文献关键词：
邻点可区别边染色;权转移;IC-可平面图
中图分类号：
作者姓名：
宋超;徐常青
作者机构：
河北工业大学理学院,天津,300401
文献出处：
引用格式：
[1]宋超;徐常青-.不含三角形的IC-可平面图的邻点可区别边染色)[J].数学进展,2022(05):817-822
A类：
avd
B类：
三角形,IC,可平面图,邻点可区别边染色,至多,顶点,所染,色数,整数,Appl,Math,Lett,猜想,连通图,+2,权转移方法
AB值：
0.279049
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
