A note on the linear 2-arboricity of planar graphs
A note on the linear 2-arboricity of planar graphs
复制标题
关于平面图线性 2-树状性的注解
DOI：
10.1016/j.disc.2017.01.027
复制
发表时间：
2017-07
影响因子：
0.8
通讯作者：
Wang Weifan
中科院分区：
文献类型：
--
作者：
Wang Yiqiao;Hu Xiaoxue;Wang Weifan
图G的线性2-荫度la 2（G）是使G可划分为k个边不相交森林的最小整数k，森林的组成部分是长度不超过2的路。本文证明了任意Δ= 10的平面图G都有la 2（G）≤ 9.利用这个结果，我们纠正了Wang（2016）中一个结果证明中的错误，即每个平面图G都满足la 2（G）≤ <$（Δ+ 1）scin 2 <$+ 6。
Abstract The linear 2-arboricity la 2 (G) of a graph G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose components are paths of length at most 2. In this paper, we prove that every planar graph G with Δ= 10 has la 2 (G)≤ 9. Using this result, we correct an error in the proof of a result in Wang (2016), which says that every planar graph G satisfies la 2 (G)≤⌈(Δ+ 1)∕ 2⌉+ 6.
登录
查看更多内容
影响因子：
0.7
作者：
Ko-Wei Lih;Li-Da Tong;Weifan Wang
通讯作者：
Ko-Wei Lih;Li-Da Tong;Weifan Wang
DOI：
10.1016/0012-365x(95)00293-6
发表时间：
1996-12
期刊：
Discret. Math.
影响因子：
--
作者：
B. Jackson;N. Wormald
通讯作者：
B. Jackson;N. Wormald
DOI：
10.1016/0012-365x(82)90209-6
发表时间：
1982
期刊：
Discret. Math.
影响因子：
--
作者：
M. Habib;B. Péroche
通讯作者：
M. Habib;B. Péroche
DOI：
--
发表时间：
1991
期刊：
Australas. J Comb.
影响因子：
--
作者：
Bor-Liang Chen;H. Fu;Kuo-Ching Huang
通讯作者：
Bor-Liang Chen;H. Fu;Kuo-Ching Huang
DOI：
10.1515/crll.1989.394.180
发表时间：
1989
期刊：
Journal für die reine und angewandte Mathematik (Crelles Journal)
影响因子：
--
作者：
O. Borodin
通讯作者：
O. Borodin