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

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

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



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






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


Математические заметки, 1993, том 53, выпуск 5, страницы 35–47 (Mi mzm2338)  

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

Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней

О. В. Бородин

Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: Для плоских графов найдена полная неулучшаемая система окрестностей ребра. В качестве следствия для плоских графов с максимальной степенью вершин не меньшей 12, получена точная верхняя оценка в задаче совместной раскраски вершин, ребер и граней.
Библиография. 15 названий.
Поступило: 24.04.1992
Англоязычная версия:
Mathematical Notes, 1993, Volume 53, Issue 5, Pages 483–489
DOI: https://doi.org/10.1007/BF01208542
Реферативные базы данных:
УДК: 519.1
Образец цитирования: О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 53:5 (1993), 35–47; Math. Notes, 53:5 (1993), 483–489
Цитирование в формате AMSBIB
\RBibitem{Bor93}
\by О.~В.~Бородин
\paper Строение окрестностей ребра в~плоских графах и совместная раскраска вершин, ребер и граней
\jour Матем. заметки
\yr 1993
\vol 53
\issue 5
\pages 35--47
\mathnet{http://mi.mathnet.ru/mzm2338}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1325613}
\zmath{https://zbmath.org/?q=an:0795.05048}
\transl
\jour Math. Notes
\yr 1993
\vol 53
\issue 5
\pages 483--489
\crossref{https://doi.org/10.1007/BF01208542}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1993MY10800005}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm2338
  • https://www.mathnet.ru/rus/mzm/v53/i5/p35
  • Эта публикация цитируется в следующих 7 статьяx:
    1. O. V. Borodin, A. O. Ivanova, “All tight descriptions of 3-paths centered at 2-vertices in plane graphs with girth at least 6”, Сиб. электрон. матем. изв., 16 (2019), 1334–1344  mathnet  crossref
    2. O. V. Borodin, A. O. Ivanova, “Light 3-stars in sparse plane graphs”, Сиб. электрон. матем. изв., 15 (2018), 1344–1352  mathnet  crossref
    3. 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, eds. Egorov I., Popov S., Vabishchevich P., Antonov M., Lazarev N., Troeva M., Troeva M., Ivanova A., Gri, Amer Inst Physics, 2017, UNSP 030051  crossref  isi
    4. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  isi
    5. Ke Lun Wang, Lei Wang, Yu Peng Wen, De Qiang Wang, “Entire Chromatic Number and Entire Coloring Algorithms of Regular Planar Meshes”, AMR, 433-440 (2012), 290  crossref
    6. Radoicic R. Toth G., “The Discharging Method in Combinatorial Geometry and the Pach-Sharir Conjecture”, Surveys on Discrete and Computational Geometry: Twenty Years Later, Contemporary Mathematics, 453, ed. Goodman J. Pach J. Pollack R., Amer Mathematical Soc, 2008, 319–342  isi
    7. О. В. Бородин, Д. Р. Вудал, “Вес граней в плоских картах”, Матем. заметки, 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
    Статистика просмотров:
    Страница аннотации:505
    PDF полного текста:154
    Список литературы:54
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025