On chromatic numbers of some distance graphs
Abstract
In this paper we find chromatic numbers of distance graphs $G(n,3,2)$ for infinitely many n. Also we improve upper bound for $\chi(G(n,r,s))$ in large part of cases.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2016
- DOI:
- 10.48550/arXiv.1608.01873
- arXiv:
- arXiv:1608.01873
- Bibcode:
- 2016arXiv160801873Z
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 9 pages, in Russian