Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest
Abstract
We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.
We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest.