|
Дискретный анализ и исследование операций, сер. 1, 2001, том 8, выпуск 2, страницы 15–39
(Mi da218)
|
|
|
|
Эта публикация цитируется в 22 научных статьях (всего в 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.
Статья поступила: 10.03.2001
Образец цитирования:
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел, “Строение плоских триангуляции в терминах пучков и звезд”, Дискретн. анализ и исслед. опер., сер. 1, 8:2 (2001), 15–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da218 https://www.mathnet.ru/rus/da/v8/s1/i2/p15
|
Статистика просмотров: |
Страница аннотации: | 1236 | PDF полного текста: | 115 |
|