О хроматических числах 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.

Authors
Иванов Л.Л. (Ivanov L.L.) 1
Publisher
Федеральное государственное автономное образовательное учреждение высшего образования Российский университет дружбы народов (РУДН)
Issue number
1
Language
Russian
Pages
14-29
State
Published
Year
2011
Organizations
  • 1 Peoples’ Friendship University of Russia
Keywords
хроматическое число; запрещённое расстояние; chromatic number; forbidden distance
Share

Other records