RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2001, том 8, выпуск 2, страницы 15–39 (Mi da218)

Эта публикация цитируется в 22 статьях

Строение плоских триангуляции в терминах пучков и звезд

О. В. Бородинa, Х. Брусмаb, А. Н. Глебовa, Я. ван ден Хойвелc

a Институт математики им. С. Л. Соболева СО РАН
b University of Twente
c LSE's Centre for Discrete and Applicable Mathematics

Аннотация: Вес предполной звезды при вершине $v$ плоского графа $G$ определяется как сумма степеней всех смежных с $v$ вершин, кроме одной, имеющей наибольшую степень. Показано, что если в плоской триангуляции $T$ отсутствуют достаточно длинные цепи, которым принадлежат только вершины степени 4, то в $T$ существует предполная звезда ограниченного веса при вершине степени не более 5. Ил. 16, библиогр. 4.

УДК: 519.172.2

Статья поступила: 10.03.2001



Реферативные базы данных:


© МИАН, 2024