RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2011 Volume 391, Pages 45–78 (Mi znsl4568)

This article is cited in 1 paper

Generalized flowers in $k$-connected graph

A. L. Glazmanab

a St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia
b Section de Mathématiques, Université de Genéve, Genéve, Suisse

Abstract: 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.

Key words and phrases: $k$-connected graph, $4$-connected graph, cutset.

UDC: 519.173.1

Received: 07.11.2011


 English version:
Journal of Mathematical Sciences (New York), 2012, 184:5, 579–594

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024