典型文献
围长至少为5的平面图的邻点可区别边染色
文献摘要：
图G的邻点可区别边染色是指图G有一个正常的边染色,且满足任意两个相邻顶点的颜色集合不同.使图G有一个邻点可区别边染色的最小颜色数,被称为邻点可区别边色数,记作X'a(G).本文主要证明了:若图G是围长至少为5且不含孤立边的平面图,则有 x'a(G)≤max{8,Δ(G)+1}.
文献关键词：
邻点可区别边染色;平面图;围长;最大度
中图分类号：
作者姓名：
张小秀;黄丹君
作者机构：
浙江师范大学数学与计算机科学学院 金华321004;杭州市余杭区运河中学 杭州311103
文献出处：
引用格式：
[1]张小秀;黄丹君-.围长至少为5的平面图的邻点可区别边染色)[J].数学学报,2022(02):325-334
A类：
B类：
围长,平面图,邻点可区别边染色,邻顶点,色集合,色数,记作,max,+1,最大度
AB值：
0.227996
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
