The linear arboricity la(G) of a graph G is the minimum number of linear forests which partition the edges of G. An and Wu introduce the notion of list linear arboricity lla(G) of a graph G and conjecture that lla(G) = la(G) for any graph G. We confirm that this conjecture is true for any planar graph having ∆ > 13, or for any planar graph with ∆ > 7 and without i-cycles for some i ∈ {3, 4, 5}....

Algorithms for the construction of spanning planar subgraphs of Unit Disk Graphs (UDGs) do not ensure connectivity of the resulting graph under single edge deletion. To overcome this deficiency, in this paper we address the problem of augmenting the edge set of planar geometric graphs with straight line edges of bounded length so that the resulting graph is planar and 2-edge connected. We give ...

It is shown that every connected planar straight line graph with n ≥ 3 vertices has an embedding preserving augmentation to a 2-edge connected planar straight line graph with at most b(2n − 2)/3c new edges. It is also shown that every planar straight line tree with n ≥ 3 vertices has an embedding preserving augmentation to a 2-edge connected planar topological graph with at most bn/2c new edges...