arXiv++ Combinatorics

Browse math.CO papers from arXiv

On chromatic numbers of some distance graphs

Published: 2016-08-05
Comments: 9 pages, in Russian

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 $χ(G(n,r,s))$ in large part of cases.

BibTeX

Loading...