|
Сибирский математический журнал, 2015, том 56, номер 2, страницы 338–350
(Mi smj2641)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Вершинно-граневый вес ребер в $3$-многогранниках
О. В. Бородинa, А. О. Ивановаb a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677013
Аннотация:
Весом $w(e)$ ребра $e$ в $3$-многограннике называется сумма степеней двух вершин и двух граней, инцидентных $e$. В 1940 г. Лебег доказал, что каждый $3$-многогранник без так называемых пирамидальных ребер содержит ребро $e$ с $w(e)\le21$. В 1995 г. эта верхняя оценка была улучшена С. В. Августиновичем и О. В. Бородиным до $20$. Отметим, что в $n$-пирамиде каждое ребро пирамидально и имеет вес $n+9$. Недавно мы построили $3$-многогранник без пирамидальных ребер, удовлетворяющий неравенству $w(e)\ge18$ для каждого $e$.
Цель статьи – доказать, что каждый $3$-многогранник без пирамидальных ребер содержит ребро $e$ с $w(e)\le18$.
В других терминах это означает, что каждая плоская четыреангуляция без граней, инцидентных трем вершинам степени $3$, содержит грань с суммой степеней вершин не более $18$, причем оценка точна.
Ключевые слова:
плоская карта, плоский граф, $3$-многогранник, структурные свойства, вес ребра.
Статья поступила: 26.06.2014
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в $3$-многогранниках”, Сиб. матем. журн., 56:2 (2015), 338–350; Siberian Math. J., 56:2 (2015), 275–284
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2641 https://www.mathnet.ru/rus/smj/v56/i2/p338
|
Статистика просмотров: |
Страница аннотации: | 326 | PDF полного текста: | 71 | Список литературы: | 60 | Первая страница: | 12 |
|