О хроматических числах R2 и R3 с интервалами запрещённых расстояний

В данной статье представлено одно из обобщений классического понятия хроматического числа плоскости, или пространства, а именно, хроматического числа с интервалом запрещённых расстояний. Были получены верхние оценки для введённой величины при различных интервалах и описан метод получения подобных результатов.

On the Chromatic Numbers of R2 and R3 with an Interval of Forbidden Distances

In this article there defined one of generalization of classical notion of chromatic number of a plane or a space defined, that is chromatic number with an interval of forbidden distances. Some upper bounds are obtained for this value with different intervals and the method of finding these results are described.

Авторы
Иванов Л.Л.1
Издательство
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Номер выпуска
1
Язык
Русский
Страницы
14-29
Статус
Опубликовано
Год
2011
Организации
  • 1 Российский университет дружбы народов
Ключевые слова
хроматическое число; запрещённое расстояние; chromatic number; forbidden distance
Дата создания
10.12.2019
Дата изменения
10.12.2019
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/54684/
Поделиться

Другие записи

Альхалил Айман
Вестник Российского университета дружбы народов. Серия: Математика, информатика, физика. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). 2011. С. 5-13
Максимова И.С., Розова В.Н.
Вестник Российского университета дружбы народов. Серия: Математика, информатика, физика. Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН). 2011. С. 30-35