Graph Coloring

A student taught me that Sudoku is just a graph 9-coloring problem.

See if you can figure out the graph. (hint: start with 4X4 sudoku)