Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872617 | Discrete Applied Mathematics | 2012 | 7 Pages |
Abstract
In this paper we focus on distance graphs with D={1,t}. We improve some results of Togni who initiated the study. It is shown that ÏÏ(G(Z,D))â¤35 for sufficiently large odd t and ÏÏ(G(Z,D))â¤56 for sufficiently large even t. We also give a lower bound 12 for tâ¥9 and tighten several gaps for ÏÏ(G(Z,D)) with small t.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jan Ekstein, PÅemysl Holub, Bernard Lidický,