Title of article :
Distance Graphs with Finite Chromatic Number
Author/Authors :
Ruzsa، نويسنده , , I.Z. and Tuza، نويسنده , , Zs. and Voigt، نويسنده , , M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
7
From page :
181
To page :
187
Abstract :
The distance graph G(D) with distance set D={d1, d2, …} has the set Z of integers as vertex set, with two vertices i, j∈Z adjacent if and only if |i−j|∈D. We prove that the chromatic number of G(D) is finite whenever inf{di+1/di}>1 and that every growth speed smaller than this admits a distance set D with infinite-chromatic G(D).
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527003
Link To Document :
بازگشت