典型文献
无相邻3-圈平面图的邻点可区别边染色
文献摘要：
图G的邻点可区别边染色是指G的正常边染色,使得对任意2个相邻的顶点u和v,与u关联的边所染的颜色组成的集合和与v关联的边所染的颜色组成的集合不同.G的邻点可区别边染色所需要的最少颜色数称为G的邻点可区别边色数,用χ′a(G)表示.基于已有结果,研究了无相邻3-圈的平面图,通过运用权转移方法证明了:若G是不含相邻3-圈的平面图,则χ′a(G)≤max{10,Δ(G)+2}.
文献关键词：
平面图;邻点可区别边染色;圈;最大度
中图分类号：
作者姓名：
蔡洪锋;黄丹君
作者机构：
浙江师范大学数学与计算机科学学院,浙江金华 321004
文献出处：
引用格式：
[1]蔡洪锋;黄丹君-.无相邻3-圈平面图的邻点可区别边染色)[J].浙江师范大学学报（自然科学版）,2022(04):361-367
A类：
B类：
无相,平面图,邻点可区别边染色,顶点,所染,色数,用权,权转移方法,max,+2,最大度
AB值：
0.214495
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
