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

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

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



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






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


Сиб. матем. журн., 2016, том 57, номер 5, страницы 981–987 (Mi smj2799)  

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

Описание $4$-цепей в $3$-многогранниках минимальной степени $5$

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Северо-Восточный федеральный университет им. М. К. Аммосова, ул. Кулаковского, 48, Якутск 677000

Аннотация: В 1922 г. Франклин доказал, что каждый $3$-многогранник минимальной степени $5$ содержит $5$-вершину, смежную с двумя вершинами степени не больше $6$, причем результат неулучшаем. Далее эта теорема была обобщена и уточнена в нескольких направлениях. В частности, Йендроль и Мадараш (1996 г.) доказали существование $4$-цепи с суммой степеней вершин не более $23$.
В статье доказано, что каждый $3$-многогранник минимальной степени $5$ содержит $(6,5,6,6)$-цепь или $(5,5,5,7)$-цепь. Результат неулучшаем и уточняет упомянутые выше теоремы.

Ключевые слова: плоский граф, плоская карта, структурные свойства, $3$-многогранник, $4$-цепь.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-01-00499
15-01-05867
Работа первого автора выполнена при финансовой поддержке Российского фонда фундаментальных исследований (коды проектов 16-01-00499, 15-01-05867), работа второго автора выполнена в рамках государственной работы “Организация проведения научных исследований”.


DOI: https://doi.org/10.17377/smzh.2016.57.504

Полный текст: PDF файл (553 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Siberian Mathematical Journal, 2016, 57:5, 764–768

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.17
Статья поступила: 23.11.2015

Образец цитирования: О. В. Бородин, А. О. Иванова, “Описание $4$-цепей в $3$-многогранниках минимальной степени $5$”, Сиб. матем. журн., 57:5 (2016), 981–987; Siberian Math. J., 57:5 (2016), 764–768

Цитирование в формате AMSBIB
\RBibitem{BorIva16}
\by О.~В.~Бородин, А.~О.~Иванова
\paper Описание $4$-цепей в~$3$-многогранниках минимальной степени~$5$
\jour Сиб. матем. журн.
\yr 2016
\vol 57
\issue 5
\pages 981--987
\mathnet{http://mi.mathnet.ru/smj2799}
\crossref{https://doi.org/10.17377/smzh.2016.57.504}
\elib{https://elibrary.ru/item.asp?id=27380092}
\transl
\jour Siberian Math. J.
\yr 2016
\vol 57
\issue 5
\pages 764--768
\crossref{https://doi.org/10.1134/S0037446616050049}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000386780100004}
\elib{https://elibrary.ru/item.asp?id=27587236}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84992360858}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/smj2799
  • http://mi.mathnet.ru/rus/smj/v57/i5/p981

    ОТПРАВИТЬ: 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. А. О. Иванова, “Точное описание 4-цепей в 3-многогранниках с минимальной степенью 5”, Математические заметки СВФУ, 23:1 (2016), 46–55  mathnet  elib
    2. Ts. Ch.-D. Batueva, O. V. Borodin, A. O. Ivanova, “All tight descriptions of $4$-paths in $3$-polytopes with minimum degree $5$”, Graphs Comb., 33:1 (2017), 53–62  crossref  mathscinet  zmath  isi  scopus
    3. 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, et al., Amer. Inst. Phys., 2017, UNSP 030051  crossref  isi  scopus
    4. 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
    5. O. V. Borodin, A. O. Ivanova, “All tight descriptions of $3$-paths in plane graphs with girth at least $8$”, Сиб. электрон. матем. изв., 17 (2020), 496–501  mathnet  crossref
  • Сибирский математический журнал Siberian Mathematical Journal
    Просмотров:
    Эта страница:110
    Полный текст:36
    Литература:21
    Первая стр.:1
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021