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

Зап. научн. сем. ПОМИ, 2014, том 427, страницы 89–104 (Mi znsl6045)

О структуре $C_3$-критических минимальных $6$-связных графов
А. В. Пастор

Литература

1. K. Ando, S. Fujita, K. Kawarabayashi, “Minimally contraction-critically 6-connected graphs”, Discrete Mathematics, 312:3 (2012), 671–679  crossref  mathscinet  zmath  isi
2. K. Ando, T. Iwase, “The number of vertices of degree 5 in a contraction-critically 5-connected graph”, Discrete Mathematics, 311 (2011), 1925–1939  crossref  mathscinet  zmath  isi
3. K. Ando, A. Kaneko, K. Kawarabayashi, “Vertices of degree 6 in a contraction critically 6-connected graphs”, Discrete Mathematics, 273 (2003), 55–69  crossref  mathscinet  zmath  isi
4. K. Ando, C. Qin, “Some structural properties of minimally contraction-critically 5-connected graphs”, Discrete Mathematics, 311 (2011), 1084–1097  crossref  mathscinet  zmath  isi
5. G. Chartrand, A. Kaugars, D. R. Lick, “Critically $n$-connected graphs”, Proc. of the Amer. Math. Soc., 32 (1972), 63–68  mathscinet  zmath
6. M. Fontet, “Graphes 4-essentiels”, C. R. Acad. Se. Paris Ser. A, 287 (1978), 289–290  mathscinet  zmath
7. R. Halin, “A theorem on $n$-connected graphs”, J. Comb. Theory, 7 (1969), 150–154  crossref  mathscinet  zmath
8. M. Li, X. Yuan, J. Su, “The number of vertices of degree 7 in a contraction-critical 7-connected graph”, Discrete Mathematics, 308 (2008), 6262–6268  crossref  mathscinet  zmath  isi
9. W. Mader, “Ecken Vom Gard $n$ in minimalen $n$-fach zusammenhangenden Graphen”, Arch. Math. (Basel), 23 (1972), 219–224 (German)  crossref  mathscinet  zmath
10. W. Mader, “Zur Struktur minimal $n$-fach zusammenhängender Graphen”, Abh. Math. Sem. Univ. Hamburg, 49 (1979), 49–69 (German)  crossref  mathscinet  zmath
11. W. Mader, “Generalization of critical connectivity of graphs”, Discrete Mathematics, 72 (1988), 267–283  crossref  mathscinet  zmath  isi
12. N. Martinov, “A recursive characterization of the 4-connected graphs”, Discrete Mathematics, 84 (1990), 105–108  crossref  mathscinet  zmath  isi
13. W. T. Tutte, “A theory of 3-connected graphs”, Indag. Math., 23 (1961), 441–455  mathscinet
14. Д. В. Карпов, А. В. Пастор, “О структуре $k$-связного графа”, Зап. научн. семин. ПОМИ, 266, 2000, 76–106  mathnet  mathscinet  zmath
15. С. А. Образцова, “О локальной структуре 5 и 6-связных графов”, Зап. научн. семин. ПОМИ, 381, 2010, 88–96  mathnet  mathscinet
16. С. А. Образцова, А. В. Пастор, “О локальной структуре 7 и 8-связных графов”, Зап. научн. семин. ПОМИ, 381, 2010, 97–111  mathnet  mathscinet
17. С. А. Образцова, “О локальной структуре 9 и 10-связных графов”, Зап. научн. семин. ПОМИ, 391, 2011, 157–197  mathnet  mathscinet
18. С. А. Образцова, А. В. Пастор, “О вершинах степени $k$ минимальных и минимальных относительно стягивания $k$-связных графов: верхние оценки”, Зап. научн. семин. ПОМИ, 391, 2011, 198–210  mathnet  mathscinet


© МИАН, 2025