|
Сибирские электронные математические известия, 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
|
Статистика просмотров: |
Страница аннотации: | 347 | PDF полного текста: | 66 | Список литературы: | 66 |
|