Geodesic
Generalized flowers in $k$-connected graph
Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part III, Tome 391 (2011), pp. 45-78 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

In this article we research $k$-cutsets in $k$-connected graphs. We introduce generalized flowers and prove some fundamental statements describing their structure. After this we consider generalized flowers in case $k=4$. When $k=4$ we give a complete description of $4$-cutsets lying in a generalized flower. 
@article{ZNSL_2011_391_a3,
     author = {A. L. Glazman},
     title = {Generalized flowers in $k$-connected graph},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {45--78},
     year = {2011},
     volume = {391},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2011_391_a3/}
}
TY  - JOUR
AU  - A. L. Glazman
TI  - Generalized flowers in $k$-connected graph
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2011
SP  - 45
EP  - 78
VL  - 391
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2011_391_a3/
LA  - ru
ID  - ZNSL_2011_391_a3
ER  - 
%0 Journal Article
%A A. L. Glazman
%T Generalized flowers in $k$-connected graph
%J Zapiski Nauchnykh Seminarov POMI
%D 2011
%P 45-78
%V 391
%U http://geodesic.mathdoc.fr/item/ZNSL_2011_391_a3/
%G ru
%F ZNSL_2011_391_a3
A. L. Glazman. Generalized flowers in $k$-connected graph. Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part III, Tome 391 (2011), pp. 45-78. http://geodesic.mathdoc.fr/item/ZNSL_2011_391_a3/

[1] F. Kharari, Teoriya grafov, Mir, Moskva, 1973 ; F. Harary, Graph theory, 1969 | MR | MR

[2] W. T. Tutte, Connectivity in graphs, Univ. Toronto Press, Toronto, 1966 | MR | Zbl

[3] D. V. Karpov, A. V. Pastor, “Struktura razbieniya trekhsvyaznogo grafa”, Zap. nauchn. semin. POMI, 391, 2011, 90–148 | MR

[4] D. V. Karpov, “Razdelyayuschie mnozhestva v $k$-svyaznom grafe”, Zap. nauchn. semin. POMI, 340, 2006, 33–60 | MR | Zbl

[5] W. Hohberg, “The decomposition of graphs into $k$-connected components”, Discr. Math., 109 (1992), 133–145 | DOI | MR | Zbl

[6] D. V. Karpov, A. V. Pastor, “O strukture $k$-svyaznogo grafa”, Zap. nauchn. semin. POMI, 266, 2000, 76–106 | MR | Zbl

[7] D. V. Karpov, “Bloki v $k$-svyaznykh grafakh”, Zap. nauchn. semin. POMI, 293, 2002, 59–93 | MR | Zbl