|
Дискретный анализ и исследование операций, сер. 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
Образец цитирования:
О. В. Бородин, А. В. Косточка, А. Распо, Э. Сопена, “Ациклическая раскраска 1-планарных графов”, Дискретн. анализ и исслед. опер., сер. 1, 6:4 (1999), 20–35
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da325 https://www.mathnet.ru/rus/da/v6/s1/i4/p20
|
Статистика просмотров: |
Страница аннотации: | 485 | PDF полного текста: | 100 | Список литературы: | 1 |
|