Loading [MathJax]/jax/output/CommonHTML/jax.js
Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

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

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



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






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


Математические заметки, 1992, том 51, выпуск 1, страницы 16–19 (Mi mzm4448)  

Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

Минимальный вес грани в плоских триангуляциях без 4-вершин

О. В. Бородин

Институт математики СО АН СССР
Аннотация: Известно, что в плоских триангуляциях, содержащих 4-вершины, минимальный вес грани, т.е. сумма степеней инцидентных вершин, может быть сколь угодно большим. Показано, что если в плоской триангуляции нет 4-вершин, то имеется грань веса не более 29 (оценка достижима). Тем самым решены две задачи, поставленные в 1978 г. Коцигом. Библиогр. 7 назв.
Поступило: 16.05.1990
Англоязычная версия:
Mathematical Notes, 1992, Volume 51, Issue 1, Pages 11–13
DOI: https://doi.org/10.1007/BF01229428
Реферативные базы данных:
УДК: 519.17
Образец цитирования: О. В. Бородин, “Минимальный вес грани в плоских триангуляциях без 4-вершин”, Матем. заметки, 51:1 (1992), 16–19; Math. Notes, 51:1 (1992), 11–13
Цитирование в формате AMSBIB
\RBibitem{Bor92}
\by О.~В.~Бородин
\paper Минимальный вес грани в~плоских триангуляциях без 4-вершин
\jour Матем. заметки
\yr 1992
\vol 51
\issue 1
\pages 16--19
\mathnet{http://mi.mathnet.ru/mzm4448}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1165276}
\zmath{https://zbmath.org/?q=an:0755.05091}
\transl
\jour Math. Notes
\yr 1992
\vol 51
\issue 1
\pages 11--13
\crossref{https://doi.org/10.1007/BF01229428}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1992JW31000003}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm4448
  • https://www.mathnet.ru/rus/mzm/v51/i1/p16
  • Эта публикация цитируется в следующих 17 статьяx:
    1. О. В. Бородин, А. О. Иванова, “Высоты младших граней в 3-многогранниках”, Сиб. матем. журн., 62:2 (2021), 250–268  mathnet  crossref; O. V. Borodin, A. O. Ivanova, “Heights of minor faces in 3-polytopes”, Siberian Math. J., 62:2 (2021), 199–214  crossref  isi  elib
    2. О. В. Бородин, А. О. Иванова, “Низкие грани ограниченной степени в 3-многогранниках”, Сиб. матем. журн., 60:3 (2019), 527–536  mathnet  crossref; O. V. Borodin, A. O. Ivanova, “Low faces of restricted degree in 3-polytopes”, Siberian Math. J., 60:3 (2019), 405–411  crossref  isi  elib
    3. Oleg V. Borodin, Anna O. Ivanova, “Low minor faces in 3-polytopes”, Discrete Mathematics, 341:12 (2018), 3415  crossref
    4. Borodin O.V. Ivanova A.O. Vasil'eva E.I., “A Steinberg-Like Approach to Describing Faces in 3-Polytopes”, Graphs Comb., 33:1 (2017), 63–71  crossref  mathscinet  isi  scopus
    5. Borodin O.V. Ivanova A.O., “New Results About the Structure of Plane Graphs: a Survey”, Proceedings of the 8th International Conference on Mathematical Modeling (ICMM-2017), AIP Conference Proceedings, 1907, ed. Egorov I. Popov S. Vabishchevich P. Antonov M. Lazarev N. Troeva M. Troeva M. Ivanova A. Grigorev Y., Amer Inst Physics, 2017, UNSP 030051  crossref  isi
    6. О. В. Бородин, А. О. Иванова, “Высота граней 3-многогранников”, Сиб. матем. журн., 58:1 (2017), 48–55  mathnet  crossref  elib; O. V. Borodin, A. O. Ivanova, “The height of faces of 3-polytopes”, Siberian Math. J., 58:1 (2017), 37–42  crossref  isi  elib
    7. Borodin O.V. Ivanova A.O., “The weight of faces in normal plane maps”, Discrete Math., 339:10 (2016), 2573–2580  crossref  mathscinet  zmath  isi  elib  scopus
    8. Borodin O.V. Ivanova A.O., “On the weight of minor faces in triangle-free polytopes”, Discuss. Math. Graph Theory, 36:3 (2016), 603–619  crossref  mathscinet  zmath  isi  elib  scopus
    9. А. О. Иванова, “Описание граней в 3-многогранниках без вершин степеней от 4 до 9”, Математические заметки СВФУ, 23:3 (2016), 46–54  mathnet  elib
    10. О. В. Бородин, А. О. Иванова, “Вершинно-граневый вес ребер в 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
    11. О. В. Бородин, А. О. Иванова, “Высота малых граней в 3-многогранниках без треугольников”, Сиб. матем. журн., 56:5 (2015), 982–987  mathnet  crossref  mathscinet  elib; O. V. Borodin, A. O. Ivanova, “Heights of minor faces in triangle-free 3-polytopes”, Siberian Math. J., 56:5 (2015), 783–788  crossref  isi  elib
    12. Borodin O.V., Ivanova A.O., “Low Edges in 3-Polytopes”, Discrete Math., 338:12 (2015), 2234–2241  crossref  isi
    13. О. В. Бородин, А. О. Иванова, “Комбинаторное строение граней в триангулированных 3-многогранниках с минимальной степенью 4”, Сиб. матем. журн., 55:1 (2014), 17–24  mathnet  mathscinet; O. V. Borodin, A. O. Ivanova, “Combinatorial structure of faces in triangulated 3-polytopes with minimum degree 4”, Siberian Math. J., 55:1 (2014), 12–18  crossref  isi
    14. Borodin O.V. Ivanova A.O. Kostochka A.V., “Describing Faces in Plane Triangulations”, Discrete Math., 319 (2014), 47–61  crossref  isi
    15. Borodin O.V., Ivanova A.O., “Describing 3-Faces in Normal Plane Maps with Minimum Degree 4”, Discrete Math., 313:23 (2013), 2841–2847  crossref  isi
    16. О. В. Бородин, “Усиление теоремы Лебега о строении младших граней в выпуклых многогранниках”, Дискретн. анализ и исслед. опер., сер. 1, сер. 1, 9:3 (2002), 29–39  mathnet  mathscinet  zmath
    17. О. В. Бородин, Д. Р. Вудал, “Вес граней в плоских картах”, Матем. заметки, 64:5 (1998), 648–657  mathnet  crossref  mathscinet  zmath; O. V. Borodin, D. R. Vudal, “Weight of faces in plane maps”, Math. Notes, 64:5 (1998), 562–570  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:309
    PDF полного текста:70
    Первая страница:3
     
      Обратная связь:
    math-net2025_01@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025