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

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

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

Литература

1. S. MacLane, “A structural characterization of planar combinatorial graphs”, Duke Math. J., 3:3 (1937), 460–472  crossref  mathscinet  zmath
2. G. Chartrand, A. Kaugars, D. R. Lick, “Critically $n$-connected graphs”, Proc. Amer. Math. Soc., 32 (1972), 63–68  mathscinet  zmath
3. Y. O. Hamidoune, “On critically $h$-connected graphs”, Discr. Math., 32 (1980), 257–262  crossref  mathscinet  zmath  isi
4. W. T. Tutte, Connectivity in graphs, Univ. Toronto Press, Toronto, 1966  mathscinet  zmath
5. W. T. Tutte, “A theory of $3$-connected graphs”, Indag. Math., 23 (1961), 441–455  mathscinet
6. W. Hohberg, “The decomposition of graphs into $k$-connected components”, Discr. Math., 109 (1992), 133–145  crossref  mathscinet  zmath
7. Ф. Харари, Теория графов, Мир, М., 1973  mathscinet
8. О. Оре, Теория графов, Наука, М., 1968  mathscinet
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


© МИАН, 2025