Restrictions of graph partition problems. Part I - Department of ...