RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сиб. электрон. матем. изв., 2014, том 11, страницы 457–463 (Mi semr501)  

Эта публикация цитируется в 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
Поступила 2 июня 2014 г., опубликована 16 июня 2014 г.

Образец цитирования: О. В. Бородин, А. О. Иванова, “Высота ребра в 3-многограннике”, Сиб. электрон. матем. изв., 11 (2014), 457–463

Цитирование в формате AMSBIB
\RBibitem{BorIva14}
\by О.~В.~Бородин, А.~О.~Иванова
\paper Высота ребра в 3-многограннике
\jour Сиб. электрон. матем. изв.
\yr 2014
\vol 11
\pages 457--463
\mathnet{http://mi.mathnet.ru/semr501}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/semr501
  • http://mi.mathnet.ru/rus/semr/v11/p457

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в $3$-многогранниках”, Сиб. матем. журн., 56:2 (2015), 338–350  mathnet  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “The vertex-face weight of edges in $3$-polytopes”, Siberian Math. J., 56:2 (2015), 275–284  crossref  isi  elib
    2. O. V. Borodin, A. O. Ivanova, “New results about the structure of plane graphs: a survey”, Proceedings of the 8th International Conference on Mathematical Modeling (ICMM-2017), AIP Conf. Proc., 1907, eds. I. Egorov, S. Popov, P. Vabishchevich, M. Antonov, N. Lazarev, M. Troeva, M. Troeva, A. Ivanova, Gri, Amer. Inst. Phys., 2017, UNSP 030051  crossref  isi  scopus
  • Просмотров:
    Эта страница:142
    Полный текст:42
    Литература:26
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021