|
Zapiski Nauchnykh Seminarov POMI, 2006, Volume 340, Pages 103–116
(Mi znsl153)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Removing vertices from $k$-connected graphs without losing $k$-connectivity
A. S. Chukhnov Saint-Petersburg State University
Abstract:
The problem of removing vertices from a $k$-connected graph without losing $k$-connectivity is studied. We prove that one can remove some inner vertices from $k$-blocks, provided the interior of each block is large enough with respect to its boundary and the degree of any vertex of the graph is greater than $\frac{3k-1}{2}$ or $\frac{3k}{2}$.
Received: 19.12.2006
Citation:
A. S. Chukhnov, “Removing vertices from $k$-connected graphs without losing $k$-connectivity”, Combinatorics and graph theory. Part I, Zap. Nauchn. Sem. POMI, 340, POMI, St. Petersburg, 2006, 103–116; J. Math. Sci. (N. Y.), 145:3 (2007), 4989–4995
Linking options:
https://www.mathnet.ru/eng/znsl153 https://www.mathnet.ru/eng/znsl/v340/p103
|
Statistics & downloads: |
Abstract page: | 394 | Full-text PDF : | 474 | References: | 38 |
|