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

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

Минимальные двусвязные графы
Д. В. Карпов

Литература

1. G. A. Dirac, “Minimally $2$-connected graphs”, J. reine and angew. Math., 268 (1967), 204–216  mathscinet
2. M. D. Plummer, “On minimal blocks”, Trans. Amer. Math. Soc., 134 (1968), 85–94  crossref  mathscinet  zmath
3. W. T. Tutte, Connectivity in graphs, Univ. Toronto Press, Toronto, 1966  mathscinet  zmath
4. W. T. Tutte, “A theory of $3$-connected graphs”, Indag. Math., 23 (1961), 441–455  mathscinet
5. W. Mader, “On vertices of degree $n$ in minimally $n$-connected graphs and digraphs”, Combinatorics, Paul Erdős is Eighty, v. 2, Budapest, 1996, 423–449  mathscinet  zmath
6. W. Mader, “Zur Struktur minimal $n$-fach zusammenhängender Graphen”, Abh. Math. Sem. Univ. Hamburg, 49 (1979), 49–69  crossref  mathscinet  zmath
7. J. G. Oxley, “On some extremal connectivity results for graphs and matroids”, Discrete Math., 41 (1982), 181–198  crossref  mathscinet  zmath  isi
8. W. Hohberg, “The decomposition of graphs into $k$-connected components”, Discr. Math., 109 (1992), 133–145  crossref  mathscinet  zmath
9. Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Зап. научн. семин. ПОМИ, 266, 2000, 76–106  mathnet  mathscinet  zmath
10. Д. В. Карпов, “Блоки в $k$-связных графах”, Зап. научн. семин. ПОМИ, 293, 2002, 59–93  mathnet  mathscinet  zmath
11. Д. В. Карпов, “Разделяющие множества в $k$-связном графе”, Зап. научн. семин. ПОМИ, 340, 2006, 33–60  mathnet  mathscinet  zmath
12. Д. В. Карпов, “Дерево разбиения двусвязного графа”, Зап. научн. семин. ПОМИ, 417, 2013, 87–105  mathnet


© МИАН, 2025