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

Education

2015 — D.Sc. in Mathematics and Physics («Discrete Mathematics and Mathematical Cybernetics»)
Institution: St. Petersburg Department of Steklov Mathematical Institute
Thesis title: The Structure of Connectivity of a Graph

2004 — Ph.D. (C.Sc.) in Mathematics and Physics («Discrete Mathematics and Mathematical Cybernetics»)
Institution: St. Petersburg State University
Thesis title: The Structure of Decomposition of a k-Connected Graph
Advisor: Y.V. Matiyasevich

1997 — Specialist Degree in Mathematics
Institution: St. Petersburg State University


Scientific interests

Graph theory: connectivity, colorings, planarity and others.


Selected publications

  1. D.V. Karpov. The decomposition tree of a biconnected graph. Journal of Mathematical Sciences 204:2, 232–243, 2015.
  2. D.V. Karpov. Minimal k-connected graphs with minimal number of vertices of degree k. Journal of Mathematical Sciences 212:6, 666–682, 2016. [arXiv]
  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. D.V. Karpov. Large contractible subgraphs of a 3-connected graph. Discussiones Mathematicae Graph Theory, in press.

Teaching

Course name
Year
Semester
Role