Специальность ВАК:
01.01.09 (дискретная математика и математическая кибернетика)
Ключевые слова: граф,
классы графов,
вычислительная сложность решения и сложность аппроксимации задач.
Коды УДК: 519.1
Основные темы научной работы:
Теория графов, комбинаторная оптимизация, исследование операций
Основные публикации:
Duginov O., “Secure total domination in graphs: Bounds and complexity”, Discrete Applied Mathematics, 222 (2017), 97-108
Duginov O., “Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs”, Discrete Mathematics and Theoretical Computer Science, 16:3 (2014), 203-214