Образование

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

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

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