О. В. Бородин, А. О. Иванова, Т. К. Неустроева, “Предписанная $(p,q)$-раскраска разреженных плоских графов”, Сиб. электрон. матем. изв., 2006, том 3,страницы 355

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

Статьи

Предписанная $(p,q)$-раскраска разреженных плоских графов

О. В. Бородин^a, А. О. Иванова^b, Т. К. Неустроева^b

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

Аннотация: For plane graphs of large enough girth we prove an upper bound for the list $(p,q)$-chromatic number which differs from the best possible one by at most an additive term that does not depend on $p$.

УДК: 519.172.2

MSC: 05C15

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