First time here? Check out the FAQ!
answered 2015-01-05 05:01:48 +0100
I just found that there is another Sage command, called vertex_coloring, which will check whether a graph is k-colorable for any particular k. You can also specify LP solver.