Decomposing the edges of a graph into simpler structures