Strong list-chromatic index of subcubic graphs
Strong list-chromatic index of subcubic graphs
复制标题
次立方图的强表色指数
DOI：
10.1016/j.disc.2018.08.028
复制
发表时间：
2018-09
影响因子：
0.8
通讯作者：
Yu Gexin
中科院分区：
文献类型：
--
作者：
Dai Tianjiao;Wang Guanghui;Yang Donglei;Yu Gexin
图G的强k-边染色是指每个色类都是诱导匹配的k色边染色。图G的强色指数记为χ s′（G），它是使G具有强k-边染色的最小k. 1985年，Erdens和Nešetzil证明了χ s′（G）≤ 5 4 Δ（G）2，其中Δ（G）是G的最大次数.当G是一个最大度至多为3的图时，Andersen和Horák，Qing和Trotter独立地证明了这个猜想。本文研究了强边染色的列表形式。特别地，我们证明了每一个次立方图的强列表色指数至多为11，每一个平面次立方图的强列表色指数至多为10。
A strong k-edge-coloring of a graph G is an edge-coloring with k colors in which every color class is an induced matching. The strong chromatic index of G, denoted by χ s′(G), is the minimum k for which G has a strong k-edge-coloring. In 1985, Erdős and Nešetřil conjectured that χ s′(G)≤ 5 4 Δ (G) 2, where Δ (G) is the maximum degree of G. When G is a graph with maximum degree at most 3, the conjecture was verified independently by Andersen and Horák, Qing, and Trotter. In this paper, we consider the list version of strong edge-coloring. In particular, we show that every subcubic graph has strong list-chromatic index at most 11 and every planar subcubic graph has strong list-chromatic index at most 10.
登录
查看更多内容
DOI：
10.1016/s0012-365x(00)00371-x
发表时间：
2001-09
期刊：
Discret. Math.
影响因子：
--
作者：
A. Kostochka;D. R. Woodall
通讯作者：
A. Kostochka;D. R. Woodall
DOI：
10.1006/jctb.1997.1724
发表时间：
1997-03
期刊：
J. Comb. Theory B
影响因子：
--
作者：
Michael Molloy;B. Reed
通讯作者：
Michael Molloy;B. Reed
次三次图的强列表边缘着色
DOI：
10.1155/2013/316501
发表时间：
2013-04
期刊：
Mathematical Problems in Engineering——Information and Modeling in Complexity
影响因子：
--
作者：
Zhengke Miao;Hong Zhu;Jianhua Zhang;Rong Luo
通讯作者：
Rong Luo
影响因子：
0.9
作者：
Seog-Jin Kim;Boram Park
通讯作者：
Seog-Jin Kim;Boram Park
DOI：
10.1016/j.dam.2014.08.004
发表时间：
2013-09
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Seog-Jin Kim;Young Soo Kwon;Boram Park
通讯作者：
Seog-Jin Kim;Young Soo Kwon;Boram Park