Пусть G — двусвязный плоский граф на более чем 3 вершинах, все грани которого, кроме, может быть, одной — треугольники. Доказано, что G имеет остовное дерево без вершин степени 2. Библ. — 3 назв.
Язык оригиналарусский
Страницы (с-по)93-98
ЖурналЗаписки научных семинаров ПОМИ
Том475
СостояниеОпубликовано - 2018

    Области исследований

  • плоский граф, триангуляция, Остовное дерево

ID: 51928143