Extremal problems on special graph colorings