Text this: Graph States and the necessity of Euler Decomposition