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

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

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

Литература

1. W. Hohberg, “The decomposition of graphs into $k$-connected components”, Discr. Math., 109 (1992), 133–145  crossref  mathscinet  zmath
2. D. W. Matula, “$k$-Blocks and Ultrablocks in Graphs”, J. Combin. Theory, Ser. B, 24 (1978), 1–13  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. Д. В. Карпов, “Блоки в $k$-связных графах”, Зап. научн. семин. ПОМИ, 293, 2002, 59–93  mathnet  mathscinet  zmath
6. Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Зап. научн. семин. ПОМИ, 266, 2000, 76–106  mathnet  mathscinet
7. О. Оре, Теория графов, Наука, Москва, 1968  mathscinet
8. Ф. Харари, Теория графов, Мир, Москва, 1973  mathscinet


© МИАН, 2025