Д. В. Карпов, “Об остовных деревьях без вершин степени 2 в плоских триангуляциях”, Зап. научн. сем. ПОМИ, 2018, том 475,страницы 93

Об остовных деревьях без вершин степени 2 в плоских триангуляциях

Д. В. Карпов^ab

^a С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, Фонтанка 27, 191023 Санкт-Петербург, Россия
^b С.-Петербургский государственный университет, Университетский пр. 28 198504 Старый Петергоф, С.-Петербург, Россия

Аннотация: Пусть $G$ — двусвязный плоский граф на более чем $3$ вершинах, все грани которого, кроме, может быть, одной — треугольники. Доказано, что $G$ имеет остовное дерево без вершин степени $2$. Библ. — 3 назв.

Ключевые слова: плоский граф, триангуляция, остовное дерево.

УДК: 519.173.2, 519.172.1

Поступило: 26.11.2018