The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the edges of G. Akiyama, Exoo, and Harary conjectured for any simple graph G with maximum degree โ. The conjecture has been proved to be true for graphs having โ =
โฆ LIBER โฆ
The Linear 2-Arboricity of Planar Graphs
โ Scribed by Ko-Wei Lih; Li-Da Tong; Wei-Fan Wang
- Book ID
- 106047449
- Publisher
- Springer Japan
- Year
- 2003
- Tongue
- English
- Weight
- 114 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
On the linear arboricity of planar graph
โ
Wu, Jian-Liang
๐
Article
๐
1999
๐
John Wiley and Sons
๐
English
โ 188 KB
๐ 2 views
On point-linear arboricity of planar gra
โ
Jianfang Wang
๐
Article
๐
1988
๐
Elsevier Science
๐
English
โ 220 KB
The point-linear arboricity of a graph G = (V, E), written as p,(G), is defined as p,(G) =min{k / there exists a partition of V into k subsets, V =LJt, V,, such that (V,) is a linear forest for 1 <i <k}. In this paper, we will discuss the point-linear arboricity of planar graphs and obtained follow
The linear arboricity of planar graphs w
โ
Jian-Liang Wu; Jian-Feng Hou; Gui-Zhen Liu
๐
Article
๐
2007
๐
Elsevier Science
๐
English
โ 186 KB
The Point-Arboricity of Planar Graphs
โ
Chartrand, G.; Kronk, H. V.
๐
Article
๐
1969
๐
Oxford University Press
๐
English
โ 127 KB
The linear arboricity of graphs
โ
N. Alon
๐
Article
๐
1988
๐
The Hebrew University Magnes Press
๐
English
โ 636 KB
Linear Arboricity and Linear k-Arboricit
โ
Noga Alon; V. J. Teague; N. C. Wormald
๐
Article
๐
2001
๐
Springer Japan
๐
English
โ 86 KB