Russia, 199178, St. Petersburg, 14 line V.O., 29B
+7 (812) 363-62-32
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

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


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

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