Карпов Дмитрий Валерьевич

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

1. О реконструкции графов связности $2$ с $2$-вершинным множеством, делящим граф хотя бы на $3$ части
   
   Зап. научн. сем. ПОМИ, 518 (2022),  124–151
2. On semi-reconstruction of graphs of connectivity $2$
   
   Зап. научн. сем. ПОМИ, 497 (2020),  80–99
3. Об изображении $2$-планарного графа на плоскости
   
   Зап. научн. сем. ПОМИ, 488 (2019),  49–65
4. О правильных $3$-раскрасках ребер кубического графа
   
   Зап. научн. сем. ПОМИ, 488 (2019),  31–48
5. Об остовных деревьях без вершин степени 2 в плоских триангуляциях
   
   Зап. научн. сем. ПОМИ, 475 (2018),  93–98
6. О структуре трёхсвязного графа. 2
   
   Зап. научн. сем. ПОМИ, 475 (2018),  41–92
7. Разбиение двусвязного графа на три связных подграфа
   
   Зап. научн. сем. ПОМИ, 464 (2017),  26–47
8. Нижние оценки количества листьев в остовных деревьях
   
   Зап. научн. сем. ПОМИ, 450 (2016),  62–73
9. Оценка динамического хроматического числа графа через его хроматическое число
   
   Зап. научн. сем. ПОМИ, 450 (2016),  37–42
10. Удаление вершин из двусвязного графа с сохранением двусвязности
    
    Зап. научн. сем. ПОМИ, 427 (2014),  66–73
11. Минимальные $k$-связные графы с минимальным числом вершин степени $k$
    
    Зап. научн. сем. ПОМИ, 427 (2014),  41–65
12. Дерево разрезов и минимальный $k$-связный граф
    
    Зап. научн. сем. ПОМИ, 427 (2014),  22–40
13. Минимальные двусвязные графы
    
    Зап. научн. сем. ПОМИ, 417 (2013),  106–127
14. Дерево разбиения двусвязного графа
    
    Зап. научн. сем. ПОМИ, 417 (2013),  86–105
15. Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4
    
    Зап. научн. сем. ПОМИ, 406 (2012),  67–94
16. Остовные деревья с большим количеством висячих вершин: новые нижние оценки через количество вершин степеней 3 и не менее 4
    
    Зап. научн. сем. ПОМИ, 406 (2012),  31–66
17. Верхняя оценка количества рёбер в двудольном почти планарном графе
    
    Зап. научн. сем. ПОМИ, 406 (2012),  12–30
18. Структура разбиения трехсвязного графа
    
    Зап. научн. сем. ПОМИ, 391 (2011),  90–148
19. О правильных раскрасках гиперграфов
    
    Зап. научн. сем. ПОМИ, 391 (2011),  79–89
20. Оценки количества висячих вершин в остовных деревьях
    
    Зап. научн. сем. ПОМИ, 391 (2011),  18–34
21. Остовные деревья с большим количеством висячих вершин
    
    Зап. научн. сем. ПОМИ, 381 (2010),  78–87
22. Динамические правильные раскраски вершин графа
    
    Зап. научн. сем. ПОМИ, 381 (2010),  47–77
23. Разделяющие множества в $k$-связном графе
    
    Зап. научн. сем. ПОМИ, 340 (2006),  33–60
24. Блоки в $k$-связных графах
    
    Зап. научн. сем. ПОМИ, 293 (2002),  59–93
25. Остовное дерево с большим числом висячих вершин
    
    Дискрет. матем., 13:1 (2001),  63–72
26. О структуре $k$-связного графа
    
    Зап. научн. сем. ПОМИ, 266 (2000),  76–106