L (2,1) - түс - L(2,1)-coloring

An L (2,1) - C түсі6

L (2, 1) -түсіру нақты жағдай болып табылады L (h, k) - түс бұл шын мәнінде а дұрыс бояу. Жылы L (2, 1) -түсіру графиктің G графигінің төбелері боялған немесе жапсырылған төбелер, кем дегенде, екіден ерекшеленетін белгілерді алатын етіп таңбаланған. Сондай-ақ, бір-бірінен екі қашықтықта орналасқан төбелер, кем дегенде, бір-бірінен ерекшеленетін белгілерді алады.[1]

Әдебиеттер тізімі

  1. ^ Чартран, Гари; Чжан, Пинг (2009). «14. Бояулар, қашықтық және үстемдік». Хроматикалық графика теориясы. CRC Press. 397–438 беттер.