But the opposite is not true, because not every graph is a line graph of some other graph.
Edit: thanks sibling reply for pointing out that it's not a bidirectional transform.
In SSA, the graphs are chordal, so were already easily colorable (relatively).
Outside of SSA, this is not true, but the coloring is still not the hard part, it's the easy part.