Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Об остовных деревьях без вершин степени 2 в плоских триангуляциях. / Карпов, Дмитрий Валерьевич.
в: Записки научных семинаров ПОМИ, Том 475, 2018, стр. 93-98.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Об остовных деревьях без вершин степени 2 в плоских триангуляциях
AU - Карпов, Дмитрий Валерьевич
N1 - Д. В. Карпов, “Об остовных деревьях без вершин степени 2 в плоских триангуляциях”, Комбинаторика и теория графов. X, Зап. научн. сем. ПОМИ, 475, ПОМИ, СПб., 2018, 93–98
PY - 2018
Y1 - 2018
N2 - Пусть G — двусвязный плоский граф на более чем 3 вершинах, все грани которого, кроме, может быть, одной — треугольники. Доказано, что G имеет остовное дерево без вершин степени 2. Библ. — 3 назв.
AB - Пусть G — двусвязный плоский граф на более чем 3 вершинах, все грани которого, кроме, может быть, одной — треугольники. Доказано, что G имеет остовное дерево без вершин степени 2. Библ. — 3 назв.
KW - плоский граф
KW - триангуляция
KW - Остовное дерево
UR - http://www.mathnet.ru/php/archive.phtml?wshow=paper&jrnid=znsl&paperid=6686&option_lang=rus
UR - http://www.pdmi.ras.ru/znsl/2018/v475.html
M3 - статья
VL - 475
SP - 93
EP - 98
JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
SN - 0373-2703
ER -
ID: 51928143