Chromatic Numbers of Small Paley Graphs

In each case, except 229, the chromatic number is determined by the independence number, i.e., ω = ⌈ q / α ⌉. Note that the last entry was done as a test. It turned out to be an easy one because Paley(797) is the graph that gives the current lower bound for the Ramsey number R(10,10), and thus has a relatively small independence number (9).