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

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

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



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






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


Сибирские электронные математические известия, 2004, том 1, страницы 117–128 (Mi semr11)  

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

Статьи

Продолжение 33-раскраски с 77-грани на плоский граф без 33-циклов

В. А. Аксеновa, О. В. Бородинb, А. Н. Глебовb

a Новосибирский государственный университет
b Институт математики им. С. Л. Соболева СО РАН
Список литературы:
Аннотация: We characterize the 33-colourings of a 77-face in a plane graph without 33-cycles that can be extended to a 33-colouring of the whole graph.
Поступила 18 ноября 2004 г., опубликована 14 декабря 2004 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.172.2
MSC: 05C15
Образец цитирования: В. А. Аксенов, О. В. Бородин, А. Н. Глебов, “Продолжение 33-раскраски с 77-грани на плоский граф без 33-циклов”, Сиб. электрон. матем. изв., 1 (2004), 117–128
Цитирование в формате AMSBIB
\RBibitem{AksBorGle04}
\by В.~А.~Аксенов, О.~В.~Бородин, А.~Н.~Глебов
\paper Продолжение $3$-раскраски с $7$-грани на плоский граф без $3$-циклов
\jour Сиб. электрон. матем. изв.
\yr 2004
\vol 1
\pages 117--128
\mathnet{http://mi.mathnet.ru/semr11}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2132453}
\zmath{https://zbmath.org/?q=an:1077.05039}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr11
  • https://www.mathnet.ru/rus/semr/v1/p117
  • Эта публикация цитируется в следующих 10 статьяx:
    1. Dvorak Z., Kral' Daniel, Thomas R., “Three-Coloring Triangle-Free Graphs on Surfaces III. Graphs of Girth Five”, J. Comb. Theory Ser. B, 145 (2020), 376–432  crossref  mathscinet  zmath  isi  scopus
    2. Choi I., Ekstein J., Holu P., Lidicky B., “3-Coloring Triangle-Free Planar Graphs With a Precolored 9-Cycle”, Eur. J. Comb., 68 (2018), 38–65  crossref  mathscinet  zmath  isi  scopus
    3. Dvorak Z., Lidicky B., “Fine Structure of 4-Critical Triangle-Free Graphs i. Planar Graphs With Two Triangles and 3-Colorability of Chains”, SIAM Discret. Math., 32:3 (2018), 1775–1805  crossref  mathscinet  zmath  isi  scopus
    4. Dvorak Z., Lidicky B., “3-Coloring Triangle-Free Planar Graphs With a Precolored 8-Cycle”, J. Graph Theory, 80:2 (2015), 98–111  crossref  mathscinet  zmath  isi  elib
    5. Choi I., Ekstein J., Holub P., Lidicky B., “3-Coloring Triangle-Free Planar Graphs With a Precolored 9-Cycle”, Combinatorial Algorithms, Iwoca 2014, Lecture Notes in Computer Science, 8986, eds. Kratochvil J., Miller M., Froncek D., Springer-Verlag Berlin, 2015, 98–109  crossref  mathscinet  zmath  isi
    6. Borodin O.V., Dvorak Z., Kostochka A.V., Lidicky B., Yancey M., “Planar 4-Critical Graphs With Four Triangles”, Eur. J. Comb., 41 (2014), 138–151  crossref  mathscinet  zmath  isi  elib
    7. Borodin O.V., Glebov A.N., Jensen T.R., “A Step Towards the Strong Version of Havel's Three Color Conjecture”, J. Comb. Theory Ser. B, 102:6 (2012), 1295–1320  crossref  mathscinet  mathscinet  zmath  isi  elib
    8. Borodin O.V., Glebov A.N., “Planar Graphs with Neither 5-Cycles Nor Close 3-Cycles Are 3-Colorable”, J Graph Theory, 66:1 (2011), 1–31  crossref  mathscinet  zmath  isi  elib
    9. Borodin O.V., Glebov A.N., Raspaud A., “Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable”, Discrete Math., 310:20 (2010), 2584–2594  crossref  zmath  isi  elib
    10. Borodin O.V., Glebov A.N., Montassier M., Raspaud A., “Planar graphs without 5-and 7-cycles and without adjacent triangles are 3-colorable”, J. Combin. Theory Ser. B, 99:4 (2009), 668–673  crossref  mathscinet  zmath  isi  elib
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:303
    PDF полного текста:67
    Список литературы:54
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025