Strong chromatic index of subcubic planar multigraphs
Strong chromatic index of subcubic planar multigraphs
复制标题
亚立方平面多重图的强色指数
DOI：
10.1016/j.ejc.2015.07.002
复制
发表时间：
2016-01-01
影响因子：
1
通讯作者：
Yu, G.
中科院分区：
文献类型：
--
作者：
Kostochka, A. V.;Li, X.;Yu, G.
多重图的强色度指数是最小 k，使得边集可以是 k 色的，要求每个颜色类别产生匹配。我们验证了 Faudree、Gyarfas、Schhelp 和 Tuza 的猜想，表明每个最大次数最多为 3 的平面多重图都具有最多为 9 的强色指数，这是尖锐的。 (C) 2015 Elsevier Ltd. 保留所有权利。
The strong chromatic index of a multigraph is the minimum k such that the edge set can be k-colored requiring that each color class induces a matching. We verify a conjecture of Faudree, Gyarfas, Schelp and Tuza, showing that every planar multigraph with maximum degree at most 3 has strong chromatic index at most 9, which is sharp. (C) 2015 Elsevier Ltd. All rights reserved.