The list linear arboricity of graphs

The conjunction of the linear arboricity conjecture and Lovász's path partition theorem

Discrete Mathematics ◽

10.1016/j.disc.2021.112434 ◽

2021 ◽

Vol 344 (8) ◽

pp. 112434

Author(s):

Guantao Chen ◽

Yanli Hao

Keyword(s):

Partition Theorem ◽

Linear Arboricity ◽

Path Partition

Download Full-text

On the linear arboricity of planar graphs

Journal of Graph Theory ◽

10.1002/(sici)1097-0118(199906)31:2<129::aid-jgt5>3.0.co;2-a ◽

1999 ◽

Vol 31 (2) ◽

pp. 129-134 ◽

Cited By ~ 27

Author(s):

Jian-Liang Wu

Keyword(s):

Planar Graphs ◽

Linear Arboricity

Download Full-text

The Linear Arboricity Conjecture for 3-Degenerate Graphs

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-030-60440-0_30 ◽

2020 ◽

pp. 376-387 ◽

Cited By ~ 1

Author(s):

Manu Basavaraju ◽

Arijit Bishnu ◽

Mathew Francis ◽

Drimit Pattanayak

Keyword(s):

Linear Arboricity

Download Full-text

On Point-Linear Arboricity of Planar Graphs

Graph Theory and Applications, Proceedings of the First Japan Conference on Graph Theory and Applications - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70806-9 ◽

1988 ◽

pp. 381-384

Author(s):

Wang Jianfang

Keyword(s):

Planar Graphs ◽

Linear Arboricity

Download Full-text

The list linear arboricity of planar graphs with 7-cycles containing at most two chords

Applied Mathematics and Computation ◽

10.1016/j.amc.2019.124565 ◽

2019 ◽

Vol 363 ◽

pp. 124565

Author(s):

Renyu Xu

Keyword(s):

Planar Graphs ◽

Linear Arboricity

Download Full-text

Towards the linear arboricity conjecture

Journal of Combinatorial Theory Series B ◽

10.1016/j.jctb.2019.08.009 ◽

2020 ◽

Vol 142 ◽

pp. 56-79

Author(s):

Asaf Ferber ◽

Jacob Fox ◽

Vishesh Jain

Keyword(s):

Linear Arboricity

Download Full-text

The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords

Graphs and Combinatorics ◽

10.1007/s00373-011-1118-y ◽

2011 ◽

Vol 29 (3) ◽

pp. 373-385 ◽

Cited By ~ 1

Author(s):

Hongyu Chen ◽

Xiang Tan ◽

Jianliang Wu ◽

Guojun Li

Keyword(s):

Planar Graphs ◽

Linear Arboricity

Download Full-text

The Linear Arboricity of Graphs on Surfaces of Negative Euler Characteristic

SIAM Journal on Discrete Mathematics ◽

10.1137/s0895480101394690 ◽

2009 ◽

Vol 23 (1) ◽

pp. 54-58

Author(s):

Jian-Liang Wu

Keyword(s):

Euler Characteristic ◽

Linear Arboricity ◽

Graphs On Surfaces

Download Full-text

The linear arboricity of graphs

Israel Journal of Mathematics ◽

10.1007/bf02783300 ◽

1988 ◽

Vol 62 (3) ◽

pp. 311-325 ◽

Cited By ~ 66

Author(s):

N. Alon

Keyword(s):

Linear Arboricity

Download Full-text

The vertex linear arboricity of distance graphs

Discrete Mathematics ◽

10.1016/j.disc.2005.12.001 ◽

2006 ◽

Vol 306 (2) ◽

pp. 284-289 ◽

Cited By ~ 2

Author(s):

Lian-Cui Zuo ◽

Jia-Liang Wu ◽

Jia-Zhuang Liu

Keyword(s):

Distance Graphs ◽

Linear Arboricity

Download Full-text