加载中…
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 the edges of any planar graph of odd maximum degree can be partitioned into linear forests and one matching. This strengthens well-known results stating that graphs in this class have chromatic index [Vizing, 1965] and linear arboricity at most [Wu, 1999].

生成讲解博客的中文版本

生成AI智能校验的中文版本