RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI

Zap. Nauchn. Sem. POMI, 2014, Volume 427, Pages 89–104 (Mi znsl6045)

About vertices of degree $6$ of $C_3$-critical minimal $6$-connected graph
A. V. Pastor

References

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. D. V. Karpov, A. V. Pastor, “O strukture $k$-svyaznogo grafa”, Zap. nauchn. semin. POMI, 266, 2000, 76–106  mathnet  mathscinet  zmath
15. S. A. Obraztsova, “O lokalnoi strukture 5 i 6-svyaznykh grafov”, Zap. nauchn. semin. POMI, 381, 2010, 88–96  mathnet  mathscinet
16. S. A. Obraztsova, A. V. Pastor, “O lokalnoi strukture 7 i 8-svyaznykh grafov”, Zap. nauchn. semin. POMI, 381, 2010, 97–111  mathnet  mathscinet
17. S. A. Obraztsova, “O lokalnoi strukture 9 i 10-svyaznykh grafov”, Zap. nauchn. semin. POMI, 391, 2011, 157–197  mathnet  mathscinet
18. S. A. Obraztsova, A. V. Pastor, “O vershinakh stepeni $k$ minimalnykh i minimalnykh otnositelno styagivaniya $k$-svyaznykh grafov: verkhnie otsenki”, Zap. nauchn. semin. POMI, 391, 2011, 198–210  mathnet  mathscinet


© Steklov Math. Inst. of RAS, 2025