Here is an interesting graph problem. Solution coming soon (hopefully!).