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

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

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



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






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


Математические заметки, 1990, том 48, выпуск 6, страницы 22–28 (Mi mzm3404)  

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

Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов

О. В. Бородин

Институт математики СО АН СССР
Аннотация: Доказано, что предписанный хроматический класс любого плоского графа степени 14 или выше равен максимальной степени. Доказательство основано на обобщении теоремы Коцига о минимальном весе ребра в плоском графе.
Библиогр. 14 назв.
Поступило: 06.06.1988
Англоязычная версия:
Mathematical Notes, 1990, Volume 48, Issue 6, Pages 1186–1190
DOI: https://doi.org/10.1007/BF01240258
Реферативные базы данных:
УДК: 519.17
Образец цитирования: О. В. Бородин, “Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов”, Матем. заметки, 48:6 (1990), 22–28; Math. Notes, 48:6 (1990), 1186–1190
Цитирование в формате AMSBIB
\RBibitem{Bor90}
\by О.~В.~Бородин
\paper Обобщение теоремы Коцига и~предписанная раскраска ребер плоских графов
\jour Матем. заметки
\yr 1990
\vol 48
\issue 6
\pages 22--28
\mathnet{http://mi.mathnet.ru/mzm3404}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1102617}
\zmath{https://zbmath.org/?q=an:0742.05039}
\transl
\jour Math. Notes
\yr 1990
\vol 48
\issue 6
\pages 1186--1190
\crossref{https://doi.org/10.1007/BF01240258}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1990FY46100018}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm3404
  • https://www.mathnet.ru/rus/mzm/v48/i6/p22
  • Эта публикация цитируется в следующих 12 статьяx:
    1. Watcharintorn Ruksasakchai, Pongpat Sittitrai, “Sufficient Conditions make Graphs Edge DP-Δ-Colorable”, Graphs and Combinatorics, 41:1 (2025)  crossref
    2. Patcharapan Jumnongnit, Kittikorn Nakprasit, Watcharintorn Ruksasakchai, Pongpat Sittitrai, “Edge DP-coloring of planar graphs without 4-cycles and specific cycles”, Discrete Mathematics, 348:4 (2025), 114353  crossref
    3. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  isi
    4. Clément Charpentier, Mickael Montassier, André Raspaud, “Minmax degree of graphs (Extended abstract)”, Electronic Notes in Discrete Mathematics, 38 (2011), 251  crossref
    5. Oleg V. Borodin, Alexandr V. Kostochka, Naeem N. Sheikh, Gexin Yu, “M‐degrees of quadrangle‐free planar graphs”, Journal of Graph Theory, 60:1 (2009), 80  crossref
    6. Stephan Dominique Andres, “Lightness of digraphs in surfaces and directed game chromatic number”, Discrete Mathematics, 309:11 (2009), 3564  crossref
    7. Oleg V. Borodin, Anna O. Ivanova, Alexandr V. Kostochka, Naeem N. Sheikh, “MINIMAX DEGREES OF QUASIPLANAR GRAPHS WITH NO SHORT CYCLES OTHER THAN TRIANGLES”, Taiwanese J. Math., 12:4 (2008)  crossref
    8. O. V. Borodin, A. O. Ivanova, A. V. Kostochka, N. N. Sheikh, “Minimax degrees of quasiplane graphs without 4-faces”, Сиб. электрон. матем. изв., 4 (2007), 435–439  mathnet  mathscinet  zmath
    9. Wei-Fan Wang, “Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers”, Discrete Mathematics, 306:2 (2006), 262  crossref
    10. Mohammad Hosseini Dolama, Éric Sopena, Xuding Zhu, “Incidence coloring of k-degenerated graphs”, Discrete Mathematics, 283:1-3 (2004), 121  crossref
    11. Wenjie He, Xiaoling Hou, Ko‐Wei Lih, Jiating Shao, Weifan Wang, Xuding Zhu, “Edge‐partitions of planar graphs and their game coloring numbers”, Journal of Graph Theory, 41:4 (2002), 307  crossref
    12. Xuding Zhu, “The Game Coloring Number of Planar Graphs”, Journal of Combinatorial Theory, Series B, 75:2 (1999), 245  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:514
    PDF полного текста:191
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025