If the continuum hypothesis holds then every graph on $\omega_1$ with no uncountable independent sets can be edge decomposed into the disjoint union of $\aleph_1$ subgraphs with the same property. In the absence of the continuum hypothesis this may or may not be true. Extensions to other cardinals are given.