首站-论文投稿智能助手
典型文献
围长至少为5的IC-可平面图的邻点可区别边染色
文献摘要:
给图G一个正常k-边染色ψ,对G的任意两个相邻的顶点u和v,若满足与u关联的边所染颜色集合和与v关联的边所染颜色的集合不同,则称ψ为图G的k-邻点可区别边染色.用x'α(G)表示图G的邻点可区别边色数,即使得G有一个k-邻点可区别边染色的最小正整数k.通过运用权转移方法研究围长至少为5的正常IC-可平面图的邻点可区别边染色,得到了 x'α(G)≤max{Δ(G)+2,11}.
文献关键词:
IC-可平面图;邻点可区别边染色;权转移方法
作者姓名:
杨腾飞;徐常青
作者机构:
河北工业大学理学院,天津300401
引用格式:
[1]杨腾飞;徐常青-.围长至少为5的IC-可平面图的邻点可区别边染色)[J].数学的实践与认识,2022(10):179-183
A类:
B类:
围长,IC,可平面图,邻点可区别边染色,顶点,所染,色集合,色数,正整数,用权,权转移方法,max,+2
AB值:
0.218827
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。