СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
SIBIRSKII MATEMATICHESKII ZHURNAL


Том 50 (2009), Номер 6, с. 1216-1224

Бородин О. В., Иванова А. О. 
Предписанная 2-дистанционная (Δ+2)-раскраска плоских графов с обхватом 6 и Δ ≥ 24

В работе [1] доказано, что каждый плоский граф с обхватом g ≥ 6 и максимальной степенью Δ ≥ 8821 2-дистанционно (Δ + 2)-раскрашиваем. Мы доказываем, что каждый плоский граф с g ≥ 6 и Δ ≥ 24 предписанно 2-дистанционно (Δ + 2)-раскрашиваем.

Borodin O. V., Ivanova A. O.
List 2-distance (Δ + 2)-coloring of planar graphs with girth 6 and Δ ≥ 24

It was proved in [1] that every planar graph with girth g ≥ 6 and maximum degree Δ ≥ 8821 is 2-distance (Δ + 2)-colorable. We prove that every planar graph with g ≥ 6 and Δ ≥ 24 is list 2-distance (Δ + 2)-colorable.

Полный текст статьи / Full texts:

Адрес редакции:
пр. Коптюга, 4,
Новосибирск 630090.
Телефон: (383-2) 333-493
E-mail: smz@math.nsc.ru