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

Зап. научн. сем. ПОМИ, 2017, том 464, страницы 26–47 (Mi znsl6520)

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

Литература

1. E. Györi, “On division of graphs to connected subgraphs”, Combinatorics, Colloq. Math. Soc. Janos Bolyai, 18, Keszthely, Hungary, 1976, 485–494  mathscinet
2. L. Lovász, “A homology theory for spanning trees of a graph”, Acta Math. Acad. Sci. Hungaricae, 30 (1977), 241–251  crossref  mathscinet
3. W. T. Tutte, Connectivity in graphs, Univ. Toronto Press, Toronto, 1966  mathscinet  zmath
4. Ф. Харари, Теория графов, Перевод с английского, Мир, М., 1973  mathscinet; F. Harary, Graph theory, 1969  mathscinet  adsnasa
5. Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Зап. научн. семин. ПОМИ, 266, 2000, 76–106  mathnet  mathscinet  zmath
6. Д. В. Карпов, “Блоки в $k$-связных графах”, Зап. научн. семин. ПОМИ, 293, 2002, 59–93  mathnet  mathscinet  zmath
7. Д. В. Карпов, “Разделяющие множества в $k$-связном графе”, Зап. научн. семин. ПОМИ, 340, 2006, 33–60  mathnet  mathscinet  zmath
8. Д. В. Карпов, “Дерево разбиения двусвязного графа”, Зап. научн. семин. ПОМИ, 417, 2013, 86–105  mathnet
9. Д. В. Карпов, “Минимальные двусвязные графы”, Зап. научн. семин. ПОМИ, 417, 2013, 106–127  mathnet


© МИАН, 2026