О. В. Бородин, А. О. Иванова, “Ориентированная $7$-раскраска плоских графов с числом обхвата не менее $7$”, Сиб. электрон. матем. изв., 2005, том 2,страницы 222

Эта публикация цитируется в 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.

УДК: 519.172.2

MSC: 05C15

Поступила 4 октября 2005 г., опубликована 3 ноября 2005 г.