Сироткин Дмитрий Валерьевич

Публикации в базе данных Math-Net.Ru

1. Конструктивная теорема существования, ассоциированная с локальными преобразованиями графов для задачи о независимом множестве
   
   Журнал СВМО, 21:2 (2019),  215–221
2. О сложности задачи вершинной $3$-раскраски для наследственных классов графов, определённых запретами небольшого размера
   
   Дискретн. анализ и исслед. опер., 25:4 (2018),  112–130
3. О сложности построения 3-раскраски планарных графов с короткими гранями
   
   Журнал СВМО, 20:2 (2018),  199–205
4. Полиномиальная разрешимость задачи о независимом множестве в одном классе субкубических планарных графов
   
   Дискретн. анализ и исслед. опер., 24:3 (2017),  35–60
5. Способ редукции графов и его приложения
   
   Дискрет. матем., 29:3 (2017),  114–125
6. Теоремы существования и достаточности, связанные с локальными преобразованиями графов для задачи о $k$-раскраске
   
   Журнал СВМО, 19:2 (2017),  98–104