|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Высота малых граней в $3$-многогранниках без треугольников
О. В. Бородинa, А. О. Ивановаb a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677000
Аннотация:
Высота $h(f)$ грани $f$ в $3$-многограннике есть максимальная степень инцидентных грани $f$ вершин. $4$-грань называется пирамидальной, если она инцидентна не менее чем трем $3$-вершинам. Заметим, что в полуправильном $(3,3,3,n)$-многограннике каждая грань $f$ является пирамидальной и имеет $h(f)=n$.
В 1940 г. Лебег доказал, что в каждом четыреангулированном $3$-многограннике без пирамидальных граней найдется грань $f$ с $h(f)\le11$. В 1995 г. эта оценка была улучшена до 10 С. В. Августиновичем и О. В. Бородиным. Недавно мы улучшили эту оценку до 8 и построили четыреангулированный $3$-многогранник без пирамидальных граней, в котором $h(f)\ge8$ для каждой грани $f$.
Целью настоящей статьи является доказательство того, что в каждом $3$-многограннике без треугольников и пирамидальных $4$-граней найдется $4$-грань с $h(f)\le10$ или $5$-грань с $h(f)\le5$, причем оценки 10 и 5 неулучшаемы.
Ключевые слова:
плоская карта, планарный граф, $3$-многогранник, структурные свойства, высота грани.
Статья поступила: 24.11.2014
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Высота малых граней в $3$-многогранниках без треугольников”, Сиб. матем. журн., 56:5 (2015), 982–987; Siberian Math. J., 56:5 (2015), 783–788
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2692 https://www.mathnet.ru/rus/smj/v56/i5/p982
|
|