search

rostam / GraphTea

The Graph Theory Software
http://graphtheorysoftware.com/
85 stars 28 forks source link

Sudoku 4x4 #51

Closed micmicmicmic closed 7 years ago

micmicmicmic commented 7 years ago

In my opinion the regular graph with 16 vertices each of degree 7 is the model for the sudoku 4x4. Therefore the chromatic number is 4 but GraphtTea says 6. Who is right? Thanks

micmicmicmic commented 7 years ago

Sorry, I am wrong: in the regular graph the vertices are not in the same order of Sudoku. Instead, if I save this graph in GraphTea format, when I load it it looses some edges ...