Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

5 pages. Expanded by adding a new proof of a theorem on partial colorings. We also acknowledge an earlier proof of the diagona

Scientific paper

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 to a partial proper coloring of the Sudoku graph. We provide a new and simpler proof of the theorem which states that the number of completions of partial colorings of a graph is a polynomial in the number of colors (originally due to Herzberg and Murty). Moreover, we construct Sudoku squares of arbitrary size with distinct entries on both diagonals (a similar proof was first published by Keedwell, unknown to the author).

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial Chromatic Polynomials and Diagonally Distinct Sudoku Squares will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-389480

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.