|
Zapiski Nauchnykh Seminarov POMI, 2013, Volume 417, Pages 11–85
(Mi znsl5709)
|
|
|
|
Generalized flowers in $k$-connected graph. Part 2
A. L. Glazmanab a St. Petersburg Department of the Steklov Mathematical Institute, St. Petersburg, Russia
b Section de Mathématiques, Université de Genève. 2-4 rue du Lièvre, Case postale 64, 1211 Genève, Suisse
Abstract:
We continue the work started in [8] and research $k$-cutsets in $k$-connected graphs. Several new statesments concerning the structure of generalized flowers in $k$-connected graphs are proved here. Generalized flowers in the case $k=4$ are considered after. For $k=4$ we give the description of maximal generalized flowers with an empty center which have a common catset.
Key words and phrases:
$k$-connected graph, $4$-connected graph, cutset.
Received: 05.11.2013
Citation:
A. L. Glazman, “Generalized flowers in $k$-connected graph. Part 2”, Combinatorics and graph theory. Part VI, Zap. Nauchn. Sem. POMI, 417, POMI, St. Petersburg, 2013, 11–85; J. Math. Sci. (N. Y.), 204:2 (2015), 185–231
Linking options:
https://www.mathnet.ru/eng/znsl5709 https://www.mathnet.ru/eng/znsl/v417/p11
|
Statistics & downloads: |
Abstract page: | 157 | Full-text PDF : | 49 | References: | 52 |
|