thanks for links but i am in search of nice implementation or atleast good tutorial of it
Regards Amarjit On Tue, Jul 23, 2013 at 1:25 AM, Guilherme Puglia <[email protected]>wrote: > Carlos is right. > > I googled and found this site: It might help you: > http://www.cs.cmu.edu/afs/cs/academic/class/15451-f00/www/lectures/lect1010 > > See also: > (i) http://en.wikipedia.org/wiki/Graph_coloring > (ii) > http://books.google.com.br/books?id=fjxGAQAAIAAJ&dq=garey+and+johnson&hl=en&sa=X&ei=eI3tUfyDKZi64AOX5oDYAw&redir_esc=y > > > Guilherme Puglia > > > On Mon, Jul 22, 2013 at 3:48 PM, Carlos Guia > <[email protected]>wrote: > >> 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. >> >> >> > > -- > 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/CAKfgAVV%2Bp5%3DZWx7vzQG9u82s69a%3DVK2E8UtBwRVbrOAg-CCXDg%40mail.gmail.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/CAK%3DFpQt9s1-TEBKknRXUsQNdbM8v7SkV-1MOVh9fuZQ-bwd7cg%40mail.gmail.com. For more options, visit https://groups.google.com/groups/opt_out.
