Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares

Fusun Akman

Sudoku grids can be thought of as graphs where the vertices are the squares of the grid, and edges join vertices in the same row, column, or sub-grid. A Sudoku puzzle corresponds t…