TY - JOUR

T1 - Разбиение двусвязного графа на три связных подграфа

AU - Карпов, Дмитрий Валерьевич

N1 - Д. В. Карпов, “Разбиение двусвязного графа на три связных подграфа”, Комбинаторика и теория графов. IX, Зап. научн. сем. ПОМИ, 464, ПОМИ, СПб., 2017, 26–47; J. Math. Sci. (N. Y.), 236:5 (2019), 490–502

PY - 2017

Y1 - 2017

N2 - Пусть G – двусвязный граф на n вершинах такой, что каждое его двухэлементное разделяющее множество разбивает G не более чем на 3 части, а n1+n2+n3=n. В работе доказано, что существует разбиение множества вершин графа G на такие непересекающиеся подмножества V1, V2, V3, что |Vi|=ni и индуцированный подграф G(Vi) связен для каждого i. Библ. – 9 назв.

AB - Пусть G – двусвязный граф на n вершинах такой, что каждое его двухэлементное разделяющее множество разбивает G не более чем на 3 части, а n1+n2+n3=n. В работе доказано, что существует разбиение множества вершин графа G на такие непересекающиеся подмножества V1, V2, V3, что |Vi|=ni и индуцированный подграф G(Vi) связен для каждого i. Библ. – 9 назв.

KW - двусвязный граф

KW - разбиение

KW - теорема Дьори–Ловаса

UR - http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=znsl&paperid=6520&option_lang=rus

M3 - статья

VL - 464

SP - 26

EP - 47

JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН

SN - 0373-2703

ER -