Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest

Kasper Szabo Lyngsie, Martin Merker
2019 Electronic Journal of Combinatorics  
We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.
doi:10.37236/7970 fatcat:hdwn5e5aqrdwvlc2xnrzcctqim