最大度为6的图的邻点可区别边色数
来源：应用数学学报杂志2018年第6期北京时间：
作者：霍京京, 王艺桥
单位：1. 河北工程大学数理科学与工程学院, 邯郸 056038;<br>2. 北京中医药大学管理学院, 北京 100029
摘要：图G的邻点可区别边染色是G的一个正常边染色，使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ'a（G）是使得G有邻点可区别边染色的最少颜色数.本文证明了：若G是一个最大度为6的图，则χ'a（G）≤ 12.
关键词：邻点可区别边染色,最大度,边分解
《应用数学学报杂志》发表论文赏析
作者：霍京京, 王艺桥
单位：1. 河北工程大学数理科学与工程学院, 邯郸 056038;<br>2. 北京中医药大学管理学院, 北京 100029
摘要：图G的邻点可区别边染色是G的一个正常边染色，使得每一对相邻顶点有不同的颜色集合.图G的邻点可区别边色数χ'a（G）是使得G有邻点可区别边染色的最少颜色数.本文证明了：若G是一个最大度为6的图，则χ'a（G）≤ 12.
关键词：邻点可区别边染色,最大度,边分解
