Sudoku Number of Graphs

Gee-Choon Lau, J. Maria Jeyaseeli, Wai-Chee Shiu +1

We introduce a new concept in graph coloring motivated by the popular Sudoku puzzle. Let $G=(V,E)$ be a graph of order $n$ with chromatic number $\chi (G)=k$ and let $S\subseteq V.$ Le…