Saint Petersburg, 199178, Russia, Line 14th (Vasilyevsky Island), 29
(812) 363-68-71, (812) 363-68-72
ru en

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

d.karpov@spbu.ru

https://logic.pdmi.ras.ru/~dvk/


Образование

2015 — д.ф.-м.н. (по специальности «дискретная математика и математическая кибернетика»)
Место защиты: Петербургское отделение Математического института им. В.А. Стеклова РАН
Название диссертации: Структура связности графа

2004 — к.ф.-м.н. (по специальности «дискретная математика и математическая кибернетика»)
Место защиты: Санкт-Петербургский государственный университет
Название диссертации: Структура разбиения k-связного графа
Научный руководитель: Ю.В. Матиясевич

1997 — специалист (по специальности «математика»)
Место защиты: Санкт-Петербургский государственный университет

1992 — выпускник ФМЛ 239


Научные интересы

Теория графов: связность, раскраски, планарность и прочее.


Избранные публикации

  1. Д.В. Карпов. Дерево разбиения двусвязного графа. Записки научных семинаров ПОМИ 417, 86–105, 2013.
  2. Д.В. Карпов. Минимальные k-связные графы с минимальным числом вершин степени k. Записки научных семинаров ПОМИ 427, 41–65, 2014.
  3. D.V. Karpov. Minimal k-connected graphs with small number of vertices of degree k. Fundamenta Informaticae 145:3, 279–312, 2016.
  4. D.V. Karpov. An analog of Brooks' theorem for dynamic colorings. Moscow Journal of Combinatorics and Number theory 6:1, 25–63, 2016.
  5. Д.В. Карпов. О структуре трёхсвязного графа. 2. Записки научных семинаров ПОМИ, 475, 41–92, 2018.

Дополнительная информация

dvk0@yandex.ru

Студентам, интересующимся теорией графов, может оказаться полезной группа вконтакте «Спецкурсы и спецсеминары по теории графов».


Читаемые курсы

Название курса
Год
Семестр
Роль
Год
2021–2022
Семестр
Роль
Лектор
Название курса
Год
2021–2022
Семестр
Роль
Лектор
Название курса
Год
2021–2022
Семестр
IV
Роль
Лектор