Properties of graphs with special structures and optimal schedules: variable parameters, independency and domination

In this project, it is intended to investigate graphs with special properties and relationship to optimal schedules for particular classes of scheduling problems. In particular, variable parameters, independency and domination properties will be investigated. This project is realized in cooperation with the United Institute of Informatics Problems and is supported by Belarusian Fund of Fundamental Research.