Note max-cut and containment relations in graphs