I believe that for general graphs the problem is NP-hard. Carlos Guía
On Sat, Jul 20, 2013 at 4:39 PM, bob <[email protected]> wrote: > can anyone point me in right direction to implement Graph Coloring with > minimum number of colors? > > Regards > Amarjit > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To post to this group, send email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msgid/google-code/dff374d7-9ebe-44ab-b889-3fae0a1dc883%40googlegroups.com > . > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CANxkOGY%2BhDzgocwjCVyccc93j5h0Rnf64e8Xmwd5QcBt6GMJpg%40mail.gmail.com. For more options, visit https://groups.google.com/groups/opt_out.
