Том 8, серия 1, номер 2, 2001 г., Стр. 15-39
УДК 519.172.2
О. В. Бородин, Х. Брусма, А. Н. Глебов, Я. ван ден Хойвел
Строение плоских триангуляций в терминах пучков и звёзд
Аннотация:
Вес предполной звезды при вершине$v$ плоского графа$G$ определяется как сумма степеней всех смежных с$v$ вершин, кроме одной, имеющей наибольшую степень. Показано, что если в плоской триангуляции$T$ отсутствуют достаточно длинные цепи, которым принадлежат только вершины степени 4, то в$T$ существует предполная звезда ограниченного веса при вершине степени не более 5.
Ил. 16, библиогр. 4.
Бородин О. В. 1
Брусма X. 2
Глебов А. Н. 1
ван ден Хойвел Я. 3
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. University of Twente,
Enschede, Netherlands
3. Centre for Discrete and Applicable Mathematics, Dep. of Mathematics London School of Economics,
Houghton Street, London WC2A 2AE, U. K.
е-mail: borodin@math.nsc.ru, broersma@math.utwente.nl
Статья поступила 10 марта 2001 г.
