Colored graph painting