Solving sudoku puzzles may not require mathematics, but mathematicians have found plenty to say about the popular brainteasers.

Graph matching, set covering, and partitioning problems are both theoretically and practically important in decision support Systems. Numerous decision support applications have been modeled as graph ...

The main challenge here lies in devising a mathematically acceptable proof of this impossibility, which is where the foundations for what we today know as graph theory.