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

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

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



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






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


Дискретная математика, 1992, том 4, выпуск 1, страницы 60–65 (Mi dm717)  

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

Структурная теорема о плоских графах и ее приложение к раскраске

О. В. Бородин
Аннотация: Получен симметричный вариант теоремы Лебега 1940 г. об инциденции младших вершин и младших граней в плоских нормальных картах, имеющий неулучшаемый характер. В интересах приложения к раскраске графов этот результат переносится с привлечением дополнительной структурной информации на подходящее расширение класса нормальных карт. Как следствие, устанавливается справедливость (за исключением четырех частных случаев) гипотезы Кронка и Митчема 1973 г. о совместной раскраске вершин, ребер и граней плоских графов.
Статья поступила: 06.03.1990
Реферативные базы данных:
УДК: 519.1
Образец цитирования: О. В. Бородин, “Структурная теорема о плоских графах и ее приложение к раскраске”, Дискрет. матем., 4:1 (1992), 60–65
Цитирование в формате AMSBIB
\RBibitem{Bor92}
\by О.~В.~Бородин
\paper Структурная теорема о~плоских графах и ее приложение к~раскраске
\jour Дискрет. матем.
\yr 1992
\vol 4
\issue 1
\pages 60--65
\mathnet{http://mi.mathnet.ru/dm717}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1166888}
\zmath{https://zbmath.org/?q=an:0760.05034}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm717
  • https://www.mathnet.ru/rus/dm/v4/i1/p60
  • Эта публикация цитируется в следующих 5 статьяx:
    1. Е. В. Журавлев, А. С. Монастырева, “О графах делителей нуля конечных коммутативных локальных колец”, Сиб. электрон. матем. изв., 16 (2019), 465–480  mathnet  crossref
    2. А. С. Кузьмина, Ю. Н. Мальцев, “Конечные кольца с эйлеровыми нильпотентными графами”, Сиб. электрон. матем. изв., 14 (2017), 274–279  mathnet  crossref
    3. А. С. Кузьмина, “О строении конечных нильпотентных колец с ограничениями на графы делителей нуля”, Сиб. электрон. матем. изв., 12 (2015), 122–129  mathnet
    4. А. С. Кузьмина, Ю. Н. Мальцев, “Конечные кольца, нильпотентные графы которых являются однородными”, Сиб. электрон. матем. изв., 12 (2015), 810–817  mathnet  crossref
    5. О. В. Бородин, “Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней”, Матем. заметки, 53:5 (1993), 35–47  mathnet  mathscinet  zmath; O. V. Borodin, “Structure of neighborhoods of edges in planar graphs and simultaneous coloring of vertices, edges and faces”, Math. Notes, 53:5 (1993), 483–489  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:577
    PDF полного текста:176
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025