25 citations · 27 across the 5 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2023
Partitioning edges of a planar graph into linear forests and a matching
Marthe Bonamy, Jadwiga Czyżewska, Łukasz Kowalik +1
We show that the edges of any planar graph of maximum degree at most can be partitioned into linear forests and a matching. Combined with known results, this implies that t…
math.CO2009★ 25 cited
A Planar Linear Arboricity Conjecture
Marek Cygan, Lukasz Kowalik, Borut Luzar
The linear arboricity la(G) of a graph G is the minimum number of linear forests that partition the edges of G. In 1984, Akiyama et al. stated the Linear Arboricity Conjecture (LAC…