Abstract:
Following a recent article by Herzberg and Murty, we will define Sudoku graphs and partial chromatic polynomials for the standard Sudoku puzzles. A mini-introduction to chromatic polynomials will be given. In addition, we will show the existence of Sudoku squares of any size where the entries on both diagonals are also distinct, and indicate some open problems about Sudoku puzzles, squares, and graphs.