RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ

Зап. научн. сем. ПОМИ, 2013, том 417, страницы 86–105 (Mi znsl5706)

Дерево разбиения двусвязного графа
Д. В. Карпов

Эта публикация цитируется в следующих статьяx:
  1. D. V. Karpov, “On Semi-Reconstruction of Graphs of Connectivity 2”, J Math Sci, 275:2 (2023), 163  crossref
  2. Н. Ю. Власова, “Каждый $3$-связный граф на не менее чем $13$ вершинах имеет стягиваемый $5$-вершинный подграф”, Комбинаторика и теория графов. XIII, Зап. научн. сем. ПОМИ, 518, ПОМИ, СПб., 2022, 5–93  mathnet
  3. Д. В. Карпов, “О реконструкции графов связности $2$ с $2$-вершинным множеством, делящим граф хотя бы на $3$ части”, Комбинаторика и теория графов. XIII, Зап. научн. сем. ПОМИ, 518, ПОМИ, СПб., 2022, 124–151  mathnet
  4. Karpov V D., “Large Contractible Subgraphs of a 3-Connected Graph”, Discuss. Math. Graph Theory, 41:1 (2021), 83–101  crossref  mathscinet  zmath  isi  scopus
  5. D. V. Karpov, “On semi-reconstruction of graphs of connectivity $2$”, Комбинаторика и теория графов. XII, Зап. научн. сем. ПОМИ, 497, ПОМИ, СПб., 2020, 80–99  mathnet
  6. Н. Ю. Власова, “О стягиваемых 5-вершинных подграфах трёхсвязного графа”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 22–40  mathnet
  7. Д. В. Карпов, “О структуре трёхсвязного графа. 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 41–92  mathnet
  8. А. В. Пастор, “О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 137–173  mathnet
  9. Д. В. Карпов, “Разбиение двусвязного графа на три связных подграфа”, Комбинаторика и теория графов. IX, Зап. научн. сем. ПОМИ, 464, ПОМИ, СПб., 2017, 26–47  mathnet; D. V. Karpov, “Decomposition of a $2$-connected graph into three connected subgraphs”, J. Math. Sci. (N. Y.), 236:5 (2019), 490–502  crossref
  10. А. В. Пастор, “О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 1”, Комбинаторика и теория графов. IX, Зап. научн. сем. ПОМИ, 464, ПОМИ, СПб., 2017, 95–111  mathnet; A. V. Pastor, “On critically $3$-connected graphs with exactly two vertices of degree 3. Part 1”, J. Math. Sci. (N. Y.), 236:5 (2019), 532–541  crossref
  11. А. В. Пастор, “О разбиении трехсвязного графа на циклически реберно-четырехсвязные компоненты”, Комбинаторика и теория графов. VIII, Зап. научн. сем. ПОМИ, 450, ПОМИ, СПб., 2016, 109–150  mathnet  mathscinet; A. V. Pastor, “On a decomposition of a $3$-connected graph into cyclically $4$-edge-connected components”, J. Math. Sci. (N. Y.), 232:1 (2018), 61–83  crossref
  12. Д. В. Карпов, “Дерево разрезов и минимальный $k$-связный граф”, Комбинаторика и теория графов. VII, Зап. научн. сем. ПОМИ, 427, ПОМИ, СПб., 2014, 22–40  mathnet  mathscinet; D. V. Karpov, “The tree of cuts and minimal $k$-connected graphs”, J. Math. Sci. (N. Y.), 212:6 (2016), 654–665  crossref
  13. Д. В. Карпов, “Удаление вершин из двусвязного графа с сохранением двусвязности”, Комбинаторика и теория графов. VII, Зап. научн. сем. ПОМИ, 427, ПОМИ, СПб., 2014, 66–73  mathnet  mathscinet; D. V. Karpov, “Deleting vertices from a biconnected graph with preserving biconnectinity”, J. Math. Sci. (N. Y.), 212:6 (2016), 683–687  crossref
  14. Д. В. Карпов, “Минимальные двусвязные графы”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 106–127  mathnet; D. V. Karpov, “Minimal biconnected graphs”, J. Math. Sci. (N. Y.), 204:2 (2015), 244–257  crossref


© МИАН, 2025