Title: Edge coloring a K-tree into two smaller trees