Д. В. Карпов, “О реконструкции графов связности $2$ с $2$-вершинным множеством, делящим граф хотя бы на $3$ части”, Зап. научн. сем. ПОМИ, 518 (2022), 124–151
2020
2.
D. V. Karpov, “On semi-reconstruction of graphs of connectivity $2$”, Зап. научн. сем. ПОМИ, 497 (2020), 80–99
2019
3.
Д. В. Карпов, “Об изображении $2$-планарного графа на плоскости”, Зап. научн. сем. ПОМИ, 488 (2019), 49–65
Д. В. Карпов, “Об остовных деревьях без вершин степени 2 в плоских триангуляциях”, Зап. научн. сем. ПОМИ, 475 (2018), 93–98
6.
Д. В. Карпов, “О структуре трёхсвязного графа. 2”, Зап. научн. сем. ПОМИ, 475 (2018), 41–92
2017
7.
Д. В. Карпов, “Разбиение двусвязного графа на три связных подграфа”, Зап. научн. сем. ПОМИ, 464 (2017), 26–47; D. V. Karpov, “Decomposition of a $2$-connected graph into three connected subgraphs”, J. Math. Sci. (N. Y.), 236:5 (2019), 490–502
Д. В. Карпов, “Нижние оценки количества листьев в остовных деревьях”, Зап. научн. сем. ПОМИ, 450 (2016), 62–73; D. V. Karpov, “Lower bounds on the number of leaves in spanning trees”, J. Math. Sci. (N. Y.), 232:1 (2018), 36–43
9.
Н. Ю. Власова, Д. В. Карпов, “Оценка динамического хроматического числа графа через его хроматическое число”, Зап. научн. сем. ПОМИ, 450 (2016), 37–42; N. Y. Vlasova, D. V. Karpov, “Bounds on the dynamic chromatic number of a graph in terms of the chromatic number”, J. Math. Sci. (N. Y.), 232:1 (2018), 21–24
Д. В. Карпов, “Удаление вершин из двусвязного графа с сохранением двусвязности”, Зап. научн. сем. ПОМИ, 427 (2014), 66–73; D. V. Karpov, “Deleting vertices from a biconnected graph with preserving biconnectinity”, J. Math. Sci. (N. Y.), 212:6 (2016), 683–687
11.
Д. В. Карпов, “Минимальные $k$-связные графы с минимальным числом вершин степени $k$”, Зап. научн. сем. ПОМИ, 427 (2014), 41–65; D. V. Karpov, “Minimal $k$-connected graphs with minimal number of vertices of degree $k$”, J. Math. Sci. (N. Y.), 212:6 (2016), 666–682
Д. В. Карпов, “Дерево разрезов и минимальный $k$-связный граф”, Зап. научн. сем. ПОМИ, 427 (2014), 22–40; D. V. Karpov, “The tree of cuts and minimal $k$-connected graphs”, J. Math. Sci. (N. Y.), 212:6 (2016), 654–665
Д. В. Карпов, “Минимальные двусвязные графы”, Зап. научн. сем. ПОМИ, 417 (2013), 106–127; D. V. Karpov, “Minimal biconnected graphs”, J. Math. Sci. (N. Y.), 204:2 (2015), 244–257
Д. В. Карпов, “Дерево разбиения двусвязного графа”, Зап. научн. сем. ПОМИ, 417 (2013), 86–105; D. V. Karpov, “The tree of decomposition of a biconnected graph”, J. Math. Sci. (N. Y.), 204:2 (2015), 232–243
Д. В. Карпов, “Остовные деревья с большим количеством висячих вершин: нижние оценки через количество вершин степеней 1, 3 и не менее 4”, Зап. научн. сем. ПОМИ, 406 (2012), 67–94; D. V. Karpov, “Spanning trees with many leaves: lower bounds in terms of number of vertices of degree 1, 3 and at least 4”, J. Math. Sci. (N. Y.), 196:6 (2014), 768–783
Д. В. Карпов, “Остовные деревья с большим количеством висячих вершин: новые нижние оценки через количество вершин степеней 3 и не менее 4”, Зап. научн. сем. ПОМИ, 406 (2012), 31–66; D. V. Karpov, “Spanning trees with many leaves: new lower bounds in terms of number of vertices of degree 3 and at least 4”, J. Math. Sci. (N. Y.), 196:6 (2014), 747–767
Д. В. Карпов, “Верхняя оценка количества рёбер в двудольном почти планарном графе”, Зап. научн. сем. ПОМИ, 406 (2012), 12–30; D. V. Karpov, “Upper bound on the number of edges of an almost planar bipartite graph”, J. Math. Sci. (N. Y.), 196:6 (2014), 737–746
Д. В. Карпов, А. В. Пастор, “Структура разбиения трехсвязного графа”, Зап. научн. сем. ПОМИ, 391 (2011), 90–148; D. V. Karpov, A. V. Pastor, “The structure of decomposition of a triconnected graph”, J. Math. Sci. (N. Y.), 184:5 (2012), 601–628
Н. В. Гравин, Д. В. Карпов, “О правильных раскрасках гиперграфов”, Зап. научн. сем. ПОМИ, 391 (2011), 79–89; N. V. Gravin, D. V. Karpov, “On proper colorings of hypergraphs”, J. Math. Sci. (N. Y.), 184:5 (2012), 595–600
А. В. Банкевич, Д. В. Карпов, “Оценки количества висячих вершин в остовных деревьях”, Зап. научн. сем. ПОМИ, 391 (2011), 18–34; A. V. Bankevich, D. V. Karpov, “Bounds of a number of leaves of spanning trees”, J. Math. Sci. (N. Y.), 184:5 (2012), 564–572
Д. В. Карпов, “Остовные деревья с большим количеством висячих вершин”, Зап. научн. сем. ПОМИ, 381 (2010), 78–87; D. V. Karpov, “Spanning trees with many leaves”, J. Math. Sci. (N. Y.), 179:5 (2011), 616–620
Д. В. Карпов, “Динамические правильные раскраски вершин графа”, Зап. научн. сем. ПОМИ, 381 (2010), 47–77; D. V. Karpov, “Dynamic proper vertex colorings of the graph”, J. Math. Sci. (N. Y.), 179:5 (2011), 601–615
Д. В. Карпов, “Разделяющие множества в $k$-связном графе”, Зап. научн. сем. ПОМИ, 340 (2006), 33–60; D. V. Karpov, “Vertex cuts in a $k$-connected graph”, J. Math. Sci. (N. Y.), 145:3 (2007), 4953–4966
Д. В. Карпов, “Блоки в $k$-связных графах”, Зап. научн. сем. ПОМИ, 293 (2002), 59–93; D. V. Karpov, “Blocks in $k$-connected graphs”, J. Math. Sci. (N. Y.), 126:3 (2005), 1167–1181
Д. В. Карпов, “Остовное дерево с большим числом висячих вершин”, Дискрет. матем., 13:1 (2001), 63–72; D. V. Karpov, “A spanning tree with a large number of pendant vertices”, Discrete Math. Appl., 11:2 (2002), 163–171
Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Зап. научн. сем. ПОМИ, 266 (2000), 76–106; D. V. Karpov, A. V. Pastor, “On the structure of $k$-connected graphs”, J. Math. Sci. (N. Y.), 113:4 (2003), 584–597
$K$-планарные графы Д. В. Карпов Вторая конференция Математических центров России. Секция «Комбинаторика, дискретная геометрия, случайные структуры» 9 ноября 2022 г. 15:40
2.
Структура связности графа Д. В. Карпов Заседания Московского математического общества 13 декабря 2016 г.
3.
Структура связности графа Д. В. Карпов Петербургский топологический семинар им. В. А. Рохлина 20 апреля 2015 г. 17:15
Обратная связь: