The list linear arboricity of graphs
The list linear arboricity of graphs
复制标题
图的列表线性树木性
DOI：
10.1002/jgt.22685
复制
发表时间：
2017-12
影响因子：
0.9
通讯作者：
中科院分区：
文献类型：
--
作者：
线性森林是指图G的每一个连通分支都是路的森林，图G的线性荫度是指图G中覆盖所有边的线性森林的最小个数。在1980年，Akiyama，Exoo和Harary提出了一个猜想，称为线性荫度猜想（LAC），指出每个Δ正则图G都有线性荫度<$Δ + 1 2 <$。1988年，Alon证明了LAC渐近成立。1999年，An和Wu提出了LAC的列表版本，称为列表线性荫度猜想。本文证明了列表线性荫度猜想渐近成立。
A linear forest is a forest in which every connected component is a path. The linear arboricity of a graph G is the minimum number of linear forests of G covering all edges. In 1980, Akiyama, Exoo, and Harary proposed a conjecture, known as the Linear Arboricity Conjecture (LAC), stating that every Δ ‐regular graph G has linear arboricity ⌈ Δ + 1 2 ⌉ . In 1988, Alon proved that the LAC holds asymptotically. In 1999, the list version of the LAC was raised by An and Wu, which is called the List Linear Arboricity Conjecture. In this article, we prove that the List Linear Arboricity Conjecture holds asymptotically.
登录
查看更多内容
DOI：
--
发表时间：
2005
期刊：
--
影响因子：
--
作者：
Wu Jian-liang
通讯作者：
Wu Jian-liang
DOI：
10.1002/9781118595091.scard
发表时间：
2014-06
期刊：
--
影响因子：
--
作者：
D. Du;K. Ko
通讯作者：
D. Du;K. Ko
DOI：
10.7151/dmgt.1460
发表时间：
2009
期刊：
Discuss. Math. Graph Theory
影响因子：
--
作者：
Xinhui An;Baoyindureng Wu
通讯作者：
Xinhui An;Baoyindureng Wu
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
P. Erdos-L Lovász
通讯作者：
P. Erdos-L Lovász
影响因子：
1
作者：
N. Alon
通讯作者：
N. Alon