|
Сибирские электронные математические известия, 2014, том 11, страницы 457–463
(Mi semr501)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Дискретная математика и математическая кибернетика
Высота ребра в 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.
Поступила 2 июня 2014 г., опубликована 16 июня 2014 г.
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014), 457–463
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr501 https://www.mathnet.ru/rus/semr/v11/p457
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 53 | Список литературы: | 47 |
|