RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2005, том 2, страницы 239–249 (Mi semr30)

Эта публикация цитируется в 5 статьях

Статьи

Ориентированная раскраска плоских графов с обхватом не менее $4$

О. В. Бородинa, А. О. Ивановаb

a Институт математики им. С. Л. Соболева СО РАН
b Якутский государственный университет им. М. К. Аммосова

Аннотация: An oriented $k$-colouring of an oriented graph $H$ is a homomorphism of $H$ into a tournament on $k$ vertices. In the paper we prove that any orientation of a planar graph without triangle has an oriented $47$-colouring, which improves the best known upper bound $59$.

УДК: 519.172.2

MSC: 05C15

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



Реферативные базы данных:


© МИАН, 2024