О хроматических числах дистанционных графов, близких к кнезеровскимстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 июня 2017 г.
Аннотация:Изучается семейство дистанционных графов, близких по структуре к кнезе-
ровским. Приводятся новые нижние и верхние оценки хроматических чисел та-
ких графов, рассматривается вопрос об их соотношении. Также описана струк-
тура некоторых важных независимых множеств данного семейства графов, яв-
но вычислена их мощность.