|
Сибирские электронные математические известия, 2005, том 2, страницы 222–229
(Mi semr27)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Статьи
Ориентированная 7-раскраска плоских графов с числом обхвата не менее 7
О. В. Бородинa, А. О. Ивановаb a Институт математики им. С. Л. Соболева СО РАН
b Якутский государственный университет им. М. К. Аммосова
Аннотация:
An oriented k-colouring of digraph H is an oriented homomorphism of H into a k-vertex tournament. We prove that every orientation of a plane graph with girth at least 7 has an oriented 7-colouring.
Поступила 4 октября 2005 г., опубликована 3 ноября 2005 г.
Образец цитирования:
О. В. Бородин, А. О. Иванова, “Ориентированная 7-раскраска плоских графов с числом обхвата не менее 7”, Сиб. электрон. матем. изв., 2 (2005), 222–229
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr27 https://www.mathnet.ru/rus/semr/v2/p222
|
Статистика просмотров: |
Страница аннотации: | 356 | PDF полного текста: | 70 | Список литературы: | 71 |
|