Числа независимости и хроматические числа некоторых дистанционных графовстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 сентября 2016 г.
Аннотация:Изучается некоторое семейство дистанционных графов в пространстве Rn.
Приводятся оценки чисел независимости, асимптотически точные при n → ∞.
Существенно улучшаются верхние оценки хроматических чисел для некоторых
классов изучаемых графов, в ряде случаев указываются явные конструкции
независимых множеств.