Algebraic Characterization of Uniquely Vertex Colorable Graphs

Christopher J. Hillar, Troels Windfeldt

The study of graph vertex colorability from an algebraic perspective has introduced novel techniques and algorithms into the field. For instance, it is known that $k$-colorability…