Пусть G — двусвязный плоский граф на более чем 3 вершинах, все грани которого, кроме, может быть, одной — треугольники. Доказано, что G имеет остовное дерево без вершин степени 2. Библ. — 3 назв.
Original languageRussian
Pages (from-to)93-98
JournalЗаписки научных семинаров ПОМИ
Volume475
StatePublished - 2018

ID: 51928143