Edge 4-critical Koester graph of order 28. Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 20, Номер: 2, Страницы: 847-853 Страниц : 7 DOI: 10.33048/semi.2023.20.051 | ||
| Ключевые слова | plane graph, 4-critical graph, Grotzsch-Sachs graph, Koester graph | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0017 |
Реферат:
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.
Библиографическая ссылка:
Dobrynin A.A.
Edge 4-critical Koester graph of order 28.
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N2. P.847-853. DOI: 10.33048/semi.2023.20.051 WOS Scopus РИНЦ
Edge 4-critical Koester graph of order 28.
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N2. P.847-853. DOI: 10.33048/semi.2023.20.051 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 3 июн. 2023 г. |
| Опубликована в печати: | 26 окт. 2023 г. |
| Опубликована online: | 26 окт. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:001095866000002 |
| Scopus: | 2-s2.0-85176574384 |
| РИНЦ: | 82134638 |
Цитирование в БД:
| БД | Цитирований |
|---|---|
| Web of science | 1 |