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

Зап. научн. сем. ПОМИ, 2006, том 340, страницы 33–60 (Mi znsl149)

Разделяющие множества в $k$-связном графе
Д. В. Карпов

Эта публикация цитируется в следующих статья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
  5. D. V. Karpov, “On semi-reconstruction of graphs of connectivity $2$”, Комбинаторика и теория графов. XII, Зап. научн. сем. ПОМИ, 497, ПОМИ, СПб., 2020, 80–99  mathnet
  6. А. В. Пастор, “О вершинах степени $6$ минимального и минимального по стягиванию $6$-связного графа”, Комбинаторика и теория графов. XI, Зап. научн. сем. ПОМИ, 488, ПОМИ, СПб., 2019, 143–167  mathnet
  7. Н. Ю. Власова, “О стягиваемых 5-вершинных подграфах трёхсвязного графа”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 22–40  mathnet
  8. Д. В. Карпов, “О структуре трёхсвязного графа. 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 41–92  mathnet
  9. А. В. Пастор, “О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 137–173  mathnet
  10. Д. В. Карпов, “Разбиение двусвязного графа на три связных подграфа”, Комбинаторика и теория графов. 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
  11. А. В. Пастор, “О критических трехсвязных графах ровно с двумя вершинами степени 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
  12. А. В. Пастор, “О разбиении трехсвязного графа на циклически реберно-четырехсвязные компоненты”, Комбинаторика и теория графов. 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
  13. Karpov D.V., “Minimal k-connected Graphs with Small Number of Vertices of Degree k”, Fundam. Inform., 145:3 (2016), 279–312  crossref  mathscinet  zmath  isi  elib  scopus
  14. Д. В. Карпов, “Дерево разрезов и минимальный $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
  15. Д. В. Карпов, “Минимальные $k$-связные графы с минимальным числом вершин степени $k$”, Комбинаторика и теория графов. VII, Зап. научн. сем. ПОМИ, 427, ПОМИ, СПб., 2014, 41–65  mathnet  mathscinet; 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  crossref
  16. Д. В. Карпов, “Удаление вершин из двусвязного графа с сохранением двусвязности”, Комбинаторика и теория графов. 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
  17. Д. В. Карпов, “Дерево разбиения двусвязного графа”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 86–105  mathnet; D. V. Karpov, “The tree of decomposition of a biconnected graph”, J. Math. Sci. (N. Y.), 204:2 (2015), 232–243  crossref
  18. Д. В. Карпов, “Минимальные двусвязные графы”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 106–127  mathnet; D. V. Karpov, “Minimal biconnected graphs”, J. Math. Sci. (N. Y.), 204:2 (2015), 244–257  crossref
  19. А. Л. Глазман, “Обобщенные ромашки в $k$-связном графе. Часть 2”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 11–85  mathnet; A. L. Glazman, “Generalized flowers in $k$-connected graph. Part 2”, J. Math. Sci. (N. Y.), 204:2 (2015), 185–231  crossref
  20. B. B. Быкова, “Вычислительные аспекты древовидной ширины графа”, ПДМ, 2011, № 3(13), 65–79  mathnet
  21. А. Л. Глазман, “Обобщенные ромашки в $k$-связном графе”, Комбинаторика и теория графов. III, Зап. научн. сем. ПОМИ, 391, ПОМИ, СПб., 2011, 45–78  mathnet; A. L. Glazman, “Generalized flowers in $k$-connected graph”, J. Math. Sci. (N. Y.), 184:5 (2012), 579–594  crossref
  22. Д. В. Карпов, А. В. Пастор, “Структура разбиения трехсвязного графа”, Комбинаторика и теория графов. III, Зап. научн. сем. ПОМИ, 391, ПОМИ, СПб., 2011, 90–148  mathnet; D. V. Karpov, A. V. Pastor, “The structure of decomposition of a triconnected graph”, J. Math. Sci. (N. Y.), 184:5 (2012), 601–628  crossref


© МИАН, 2025