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

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

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



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






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


Дискретный анализ и исследование операций, сер. 1, 1999, том 6, выпуск 4, страницы 20–35 (Mi da325)  

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

Ациклическая раскраска 1-планарных графов

О. В. Бородинa, А. В. Косточкаb, А. Распоc, Э. Сопенаc

a Новосибирский государственный университет
b Институт математики им. С. Л. Соболева СО РАН
c Université Bordeaux 1
Аннотация: Граф называется 1-планарным, если его можно нарисовать на плоскости так, чтобы каждое ребро пересекалось не более чем с одним другим ребром. Доказано, что ациклическое хроматическое число любого 1-плоского графа не превосходит 20. Ил. 7, библиогр. 15.
Статья поступила: 16.02.1999
Реферативные базы данных:
УДК: 519.1
Образец цитирования: О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999), 20–35
Цитирование в формате AMSBIB
\RBibitem{BorKosRas99}
\by О.~В.~Бородин, А.~В.~Косточка, А.~Распо, Э.~Сопена
\paper Ациклическая раскраска 1-планарных графов
\jour Дискретн. анализ и исслед. опер., сер.~1
\yr 1999
\vol 6
\issue 4
\pages 20--35
\mathnet{http://mi.mathnet.ru/da325}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1760727}
\zmath{https://zbmath.org/?q=an:0931.05032}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da325
  • https://www.mathnet.ru/rus/da/v6/s1/i4/p20
  • Эта публикация цитируется в следующих 11 статьяx:
    1. Borodin O.V., “Colorings of Plane Graphs: a Survey”, Discrete Math., 313:4 (2013), 517–539  crossref  mathscinet  zmath  isi  elib  scopus
    2. Korzhik V.P., Mohar B., “Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing”, J. Graph Theory, 72:1 (2013), 30–71  crossref  mathscinet  zmath  isi  elib  scopus
    3. Korzhik V.P., “Proper 1-Immersions of Graphs Triangulating the Plane”, Discrete Math., 313:23 (2013), 2673–2686  crossref  mathscinet  zmath  isi  elib  scopus
    4. Czap J., Hudak D., “1-Planarity of Complete Multipartite Graphs”, Discrete Appl. Math., 160:4-5 (2012), 505–512  crossref  mathscinet  zmath  isi  elib  scopus
    5. Yadav K., Varagani S., Kothapalli K., Venkaiah V.Ch., “Acyclic vertex coloring of graphs of maximum degree 5”, Discrete Math, 311:5 (2011), 342–348  crossref  mathscinet  zmath  isi  elib  scopus
    6. Korzhik V.P., Mohar B., “Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing”, Graph Drawing, Lecture Notes in Computer Science, 5417, 2009, 302–312  crossref  mathscinet  zmath  isi
    7. Korzhik V.P., “Minimal non-1-planar graphs”, Discrete Math, 308:7 (2008), 1319–1327  crossref  mathscinet  zmath  isi  elib  scopus
    8. 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 Series, 453, 2008, 319–342  crossref  mathscinet  zmath  isi
    9. Fabrici I., Madaras T., “The structure of 1-planar graphs”, Discrete Math, 307:7–8 (2007), 854–865  crossref  mathscinet  zmath  isi  scopus
    10. Skulrattanakulchai S., “Acyclic colorings of subcubic graphs”, Inform Process Lett, 92:4 (2004), 161–167  crossref  mathscinet  zmath  isi  scopus
    11. О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая k-сильная раскраска карт на поверхностях”, Матем. заметки, 67:1 (2000), 36–45  mathnet  crossref  mathscinet  zmath; O. V. Borodin, A. V. Kostochka, A. Raspaud, E. Sopena, “Acyclic k-strong coloring of maps on surfaces”, Math. Notes, 67:1 (2000), 29–35  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:489
    PDF полного текста:103
    Список литературы:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025