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

  • Kasper Szabo Lyngsie
  • Martin Merker
DOI: https://doi.org/10.37236/7970

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
How to Cite
Lyngsie, K. S., & Merker, M. (2019). Decomposing Graphs into a Spanning Tree, an Even Graph, and a Star Forest. The Electronic Journal of Combinatorics, 26(1), P1.33. https://doi.org/10.37236/7970
Issue
Volume 26, Issue 1 (2019)
Article Number
P1.33