Аннотация:
Изучается семейство дистанционных графов, близких по структуре к кнезеровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.
Образец цитирования:
А. В. Бобу, А. Э. Куприянов, “О хроматических числах дистанционных графов, близких к кнезеровским”, Пробл. передачи информ., 52:4 (2016), 64–83; Problems Inform. Transmission, 52:4 (2016), 373–390