On the Chromatic Numbers of Some Distance Graphs
- Authors: Raigorodskii A.M.1,2,3,4, Trukhan T.V.2
-
Affiliations:
- Moscow Institute of Physics and Technology (State University)
- Faculty of Mechanics and Mathematics
- Institute of Mathematics and Computer Science
- Caucasus Mathematical Center
- Issue: Vol 98, No 2 (2018)
- Pages: 515-517
- Section: Mathematics
- URL: https://journals.rcsi.science/1064-5624/article/view/225570
- DOI: https://doi.org/10.1134/S1064562418060297
- ID: 225570
Cite item
Abstract
New estimates are obtained for the chromatic numbers of graphs from various classes of distance graphs with vertices in {−1,0,1}n.
About the authors
A. M. Raigorodskii
Moscow Institute of Physics and Technology (State University); Faculty of Mechanics and Mathematics; Institute of Mathematics and Computer Science; Caucasus Mathematical Center
Author for correspondence.
Email: mraigor@yandex.ru
Russian Federation, Dolgoprudnyi, Moscow oblast, 141700; Moscow, 119992; Ulan-Ude, 670000; Maikop, 385000
T. V. Trukhan
Faculty of Mechanics and Mathematics
Email: mraigor@yandex.ru
Russian Federation, Moscow, 119992