О ХРОМАТИЧЕСКИХ ЧИСЛАХ ДИСТАНЦИОННЫХ ГРАФОВ, БЛИЗКИХ К КНЕЗЕРОВСКИМ

摘要

Изучается семейство дистанционных графов, близких по структуре к кнезе-ровским. Приводятся новые нижние и верхние оценки хроматических чисел таких графов, рассматривается вопрос об их соотношении. Также описана структура некоторых важных независимых множеств данного семейства графов, явно вычислена их мощность.