Edge coloring of planar graphs without adjacent 7-cycles
Edge coloring of planar graphs without adjacent 7-cycles
复制标题
DOI：
10.1016/j.tcs.2018.05.006
复制
发表时间：
2018-08
期刊：
影响因子：
--
通讯作者：
Wenwen Zhang;Jian-Liang Wu
中科院分区：
文献类型：
--
作者：
Wenwen Zhang;Jian-Liang Wu
如果一个图的边色数等于这个图的最大度，我们就说它是第一类图。设G为最大度Δ≥6且无相邻7环的平面图，则G为第1类。
A graph is said to be of class 1 if its edge chromatic number is equal to the maximum degree of this graph. Let G be a planar graph with maximum degree Δ≥ 6 and without adjacent 7-cycles, then G is of class 1.