Диаметры дистанционных графов в псевдоевклидовых пространствах
Автор: Соколов А. А.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 2 (58) т.15, 2023 года.
Бесплатный доступ
В этой статье мы рассмотрим обобщение определения дистанционного графа на псевдоевклидово пространство Rr,s или Qr,s со скалярным произведением, порожденным квадратичной формой Ir,s(x1,..., xr+s) = х21 + ... + х2r - х2r+1 - ... - x2r+s. Мы изучим диаметры этих графов и покажем, что диаметры этих графов конечны и не превосходят 5 в общем случае, а также найдем точное значение для случая г = s = 1.
Дистанционный граф, псевдоевклидово пространство
Короткий адрес: https://sciup.org/142237751
IDR: 142237751
Список литературы Диаметры дистанционных графов в псевдоевклидовых пространствах
- Soifer A. The Mathematical Coloring Book. Mathematics of Coloring and the Colorful Life of its Creators. New York: Springer, 2009.
- Benda M., Perles M. Colorings of metric spaces // Geombinatorics. 9. 3(2000). P. 113 126.
- Chilakamarri K.B. Unit-distance graphs in rational n-spaces // Discrete mathematics. 1988. V. 69, N 3. P. 213 21S.
- Elliptic curve with Cremona label 20a2. https: //wot. lmf db. org/EllipticCurve/Q/20a2.
Статья научная
