If {u} is adjacent to a red vertex, then color it green; if…
If {u} is adjacent to a red vertex, then color it green; if it is adjacent to a green vertex, then color it red.
If {u} is adjacent to a red vertex, then color it green; if it is adjacent to a green vertex, then color it red.