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

Zap. Nauchn. Sem. POMI, 2010 Volume 381, Pages 97–111 (Mi znsl3855)

This article is cited in 3 papers

Local structure of 7 and 8-connected graphs

S. A. Obraztsova, A. V. Pastor

St. Petersburg Department of V. A. Steklov Institute of Mathematics, Russian Academy of Sciences, St. Petersburg, Russia

Abstract: We show, that if graph on $n$ vertices is mimimally and contraction critically $k$-connected, then it has at least $n/2$ vertices of degree $k$ for $k=7,8$. Bibl. 17 titles.

Key words and phrases: $k$-connectivity, minimally $k$-connected, contraction critically $k$-connected.

UDC: 519.173.1

Received: 25.09.2010


 English version:
Journal of Mathematical Sciences (New York), 2011, 179:5, 626–633

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024