 |
|
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях) Дискретная математика и математическая кибернетика Высота ребра в 3-многограннике О. В. Бородинa, А. О. Ивановаb a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia b Ammosov North-Eastern Federal University, str. Kulakovskogo, 48, 677013, Yakutsk, Russia Аннотация: The height of an edge in 3-polytopes is the maximum degree of its incident vertices and faces. In 1940, Lebesgue proved that each 3-polytope without pyramidal edges has an edge of height at most 11. This upper bound was lowered to 10 by Avgustinovich and Borodin (1995). The best known lower bound for the height of edges is 7. We lower upper bound to 9 and give a construction of 3-polytope which has no edges of height smaller than 8. Ключевые слова: planar map, planar graph, 3-polytope, structural properties, height.  Полный текст:
PDF файл (584 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации: Статья УДК: 519.172.2 MSC: 05C15 Поступила Образец цитирования: О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014), 
Цитирование в формате AMSBIB
\RBibitem{BorIva14}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles Эта публикация цитируется в следующих статьяx:
|
|
||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|