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

  • Kasper Szabo Lyngsie
  • Martin Merker

Abstract

We prove that every connected graph can be edge-decomposed into a spanning tree, an even graph, and a star forest. 

Published
2019-03-08
Article Number
P1.33