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

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

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



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






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


Сибирские электронные математические известия, 2023, том 20, выпуск 2, страницы 847–853
DOI: https://doi.org/10.33048/semi.2023.20.051
(Mi semr1614)
 

Дискретная математика и математическая кибернетика

Edge $4$-critical Koester graph of order $28$

A. A. Dobrynin

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: A Koester graph $G$ is a simple $4$-regular plane graph formed by the superposition of a set $S$ of circles in the plane, no two of which are tangent and no three circles have a common point. Crossing points and arcs of $S$ correspond to vertices and edges of $G$, respectively. A graph $G$ is edge critical if the removal of any edge decreases its chromatic number. A $4$–chromatic edge critical Koester graph of order $28$ generated by intersection of six circles is presented. This improves an upper bound for the smallest order of such graphs. The previous upper bound was established by Gerhard Koester in 1984 by constructing a graph with $40$ vertices.
Ключевые слова: plane graph, $4$-critical graph, Grötzsch–Sachs graph, Koester graph.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNF-2022-0017
The study was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project number FWNF-2022-0017).
Поступила 3 июня 2023 г., опубликована 26 октября 2023 г.
Тип публикации: Статья
УДК: 519.17
MSC: 05C15
Язык публикации: английский
Образец цитирования: A. A. Dobrynin, “Edge $4$-critical Koester graph of order $28$”, Сиб. электрон. матем. изв., 20:2 (2023), 847–853
Цитирование в формате AMSBIB
\RBibitem{Dob23}
\by A.~A.~Dobrynin
\paper Edge $4$-critical Koester graph of order $28$
\jour Сиб. электрон. матем. изв.
\yr 2023
\vol 20
\issue 2
\pages 847--853
\mathnet{http://mi.mathnet.ru/semr1614}
\crossref{https://doi.org/10.33048/semi.2023.20.051}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1614
  • https://www.mathnet.ru/rus/semr/v20/i2/p847
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:29
    PDF полного текста:15
    Список литературы:11
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024