Бородин О. В., Иванова А. О. 
Предписанная 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:

• PDF file (425 KB)
• PostScript file (800 KB)