Planar graphs with maximum degree 4 are strongly 19-edge-colorable
Planar graphs with maximum degree 4 are strongly 19-edge-colorable
复制标题
最大次数为 4 的平面图具有很强的 19 边可着色性
DOI：
10.1016/j.disc.2018.02.025
复制
发表时间：
2018-06
影响因子：
0.8
通讯作者：
Min Chen
中科院分区：
文献类型：
--
作者：
Ying Wang;Wai Chee Shiu;Weifan Wang;Min Chen
图的强边染色是使得距离至多为2的边具有不同颜色的真边染色。已知平面图的强边染色至多用4 Δ +4色，其中Δ表示图的最大度.在本文中，我们将证明19种颜色足以着色一个最大度为4的平面图。
A strong edge-coloring of a graph is a proper edge-coloring such that edges at distance at most 2 receive different colors. It is known that every planar graph has a strong edge-coloring by using at most 4 Δ+ 4 colors, where Δ denotes the maximum degree of the graph. In this paper, we will show that 19 colors are enough to color a planar graph with maximum degree 4.
登录
查看更多内容
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
影响因子：
0.9
作者：
HORAK, P;QING, H;TROTTER, WT
通讯作者：
TROTTER, WT
DOI：
--
发表时间：
2015-10
期刊：
2015 European Conference on Optical Communication (ECOC)
影响因子：
--
作者：
Michał Deͅbski
通讯作者：
Michał Deͅbski
亚立方平面多重图的强色指数
影响因子：
1
作者：
Kostochka, A. V.;Li, X.;Yu, G.
通讯作者：
Yu, G.
DOI：
10.1016/0012-365x(88)90196-3
发表时间：
1988-12
期刊：
Discret. Math.
影响因子：
--
作者：
P. Erdös
通讯作者：
P. Erdös