Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Разделяющие множества в k-связном графе. / Карпов, Д.В.
в: ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, Том 340, 2006, стр. 33-60.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Разделяющие множества в k-связном графе.
AU - Карпов, Д.В.
PY - 2006
Y1 - 2006
N2 - В работе доказана {\it теорему о разбиении}, с помощью которой изучается структура взаимного располжения $k$-вершинных разрезов вершинно $k$-связного графа. В конце работы в качестве иллюстрации к полученным результатам приводится подробно разобранный случай двусвязного графа.
AB - В работе доказана {\it теорему о разбиении}, с помощью которой изучается структура взаимного располжения $k$-вершинных разрезов вершинно $k$-связного графа. В конце работы в качестве иллюстрации к полученным результатам приводится подробно разобранный случай двусвязного графа.
KW - граф
KW - связность
KW - k-связный граф
M3 - статья
VL - 340
SP - 33
EP - 60
JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
SN - 0373-2703
ER -
ID: 5249481