[Prev] Thread [Next]  |  [Prev] Date [Next]

[algogeeks] Graph theoretic problem robin Thu Jun 19 18:04:10 2008


I came across the following problem which i am unable to solve :

Given a Graph G. we have to find the minimum number of vertices that
should be colored so that each vertex is

either colored or has a neighbouring vertex which is colored.

Please help
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [EMAIL PROTECTED]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks