test3.graph 294 B

12345678910111213141516
  1. c
  2. c a small tree
  3. c green vertices must have a blue successor, so leaves cannot be green
  4. c blue nodes cannot have any blue children
  5. c at least one node in 2, 3, 4 must be green, and thus have a blue successor
  6. c at least one node must not be red
  7. c
  8. p edge 7 6
  9. e 1 2
  10. e 1 3
  11. e 1 4
  12. e 2 5
  13. e 3 6
  14. e 4 7