Standard

О структуре трёхсвязного графа. 2. / Карпов, Дмитрий Валерьевич.

в: Записки научных семинаров ПОМИ, Том 475, 2018, стр. 41-92.

Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Harvard

Карпов, ДВ 2018, 'О структуре трёхсвязного графа. 2', Записки научных семинаров ПОМИ, Том. 475, стр. 41-92.

APA

Карпов, Д. В. (2018). О структуре трёхсвязного графа. 2. Записки научных семинаров ПОМИ, 475, 41-92.

Vancouver

Карпов ДВ. О структуре трёхсвязного графа. 2. Записки научных семинаров ПОМИ. 2018;475:41-92.

Author

Карпов, Дмитрий Валерьевич. / О структуре трёхсвязного графа. 2. в: Записки научных семинаров ПОМИ. 2018 ; Том 475. стр. 41-92.

BibTeX

@article{f081fc88ab6a452ba102b6ef472ee5e8,
title = "О структуре трёхсвязного графа. 2",
abstract = "В статье исследуется структура взаимного расположения 3-вершинных разделяющих множеств трёхсвязного графа. Все такие множества разбиты на структурные единицы — комплексы ромашек, разрезов, одиночных множеств и тривиальные комплексы. Разбиение графа каждым комплексом подробно описано.Доказано, что для любых двух комплексов C1 и C2 трёхсвязного графа G существует единственная часть разбиения графа комплексом C1, содержащая C2. Взаимное расположение комплексов описано с помощью гипердерева T(G) — гиперграфа, в котором любой цикл — подмножество одного из гиперрёбер. Также доказано, что каждая непустая часть разбиения графа G набором из всех 3-вершинных разделяющих множеств либо является частью разбиения графа одним из комплексов, либо соответствует гиперребру T(G).Статью можно рассматривать как продолжение исследований, начатых в статье Д. В. Карпова и А. В. Пастора О структуре трёхсвязного графа, опубликованной в 2011 году. Библ. — 10 назв.",
keywords = "связность, трёхсвязный граф, разделяющее множество",
author = "Карпов, {Дмитрий Валерьевич}",
note = "Д. В. Карпов, “О структуре трёхсвязного графа. 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 41–92",
year = "2018",
language = "русский",
volume = "475",
pages = "41--92",
journal = "ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН",
issn = "0373-2703",
publisher = "Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН",

}

RIS

TY - JOUR

T1 - О структуре трёхсвязного графа. 2

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

N1 - Д. В. Карпов, “О структуре трёхсвязного графа. 2”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 41–92

PY - 2018

Y1 - 2018

N2 - В статье исследуется структура взаимного расположения 3-вершинных разделяющих множеств трёхсвязного графа. Все такие множества разбиты на структурные единицы — комплексы ромашек, разрезов, одиночных множеств и тривиальные комплексы. Разбиение графа каждым комплексом подробно описано.Доказано, что для любых двух комплексов C1 и C2 трёхсвязного графа G существует единственная часть разбиения графа комплексом C1, содержащая C2. Взаимное расположение комплексов описано с помощью гипердерева T(G) — гиперграфа, в котором любой цикл — подмножество одного из гиперрёбер. Также доказано, что каждая непустая часть разбиения графа G набором из всех 3-вершинных разделяющих множеств либо является частью разбиения графа одним из комплексов, либо соответствует гиперребру T(G).Статью можно рассматривать как продолжение исследований, начатых в статье Д. В. Карпова и А. В. Пастора О структуре трёхсвязного графа, опубликованной в 2011 году. Библ. — 10 назв.

AB - В статье исследуется структура взаимного расположения 3-вершинных разделяющих множеств трёхсвязного графа. Все такие множества разбиты на структурные единицы — комплексы ромашек, разрезов, одиночных множеств и тривиальные комплексы. Разбиение графа каждым комплексом подробно описано.Доказано, что для любых двух комплексов C1 и C2 трёхсвязного графа G существует единственная часть разбиения графа комплексом C1, содержащая C2. Взаимное расположение комплексов описано с помощью гипердерева T(G) — гиперграфа, в котором любой цикл — подмножество одного из гиперрёбер. Также доказано, что каждая непустая часть разбиения графа G набором из всех 3-вершинных разделяющих множеств либо является частью разбиения графа одним из комплексов, либо соответствует гиперребру T(G).Статью можно рассматривать как продолжение исследований, начатых в статье Д. В. Карпова и А. В. Пастора О структуре трёхсвязного графа, опубликованной в 2011 году. Библ. — 10 назв.

KW - связность

KW - трёхсвязный граф

KW - разделяющее множество

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

UR - http://www.pdmi.ras.ru/znsl/2018/v475.html

M3 - статья

VL - 475

SP - 41

EP - 92

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

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

SN - 0373-2703

ER -

ID: 51928126