This list of links is still under construction. Please make any suggestions you might have!
Robin Wilson's Sudoku Book Robin Wilson, graph theorist par excellence, has written an elementary book on solving Sudoku puzzles.