CID 2003 Abstracts - Colourings, Independence and Domination
CID 2003 Abstracts - Colourings, Independence and Domination
CID 2003 Abstracts - Colourings, Independence and Domination
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
36 abstracts<br />
DISTANCE COLORING OF THE HEXAGONAL LATTICE<br />
Peter Jacko <strong>and</strong> Stanislav Jendrol’<br />
P.J. Šafárik University, Košice, Slovakia<br />
Motivated by the frequency assignment problem we study the d-distant<br />
coloring of the vertices of an infinite plane hexagonal lattice H. Let d be a<br />
positive integer. A d-distant coloring of a the lattice H is a coloring of the<br />
vertices of H such that each pair of vertices distance at most d apart have<br />
different colors. The d-distant chromatic number of H, denoted χ d (H), is the<br />
minimum number of colors needed for a d-distant coloring of H. We give the<br />
exact value of χ d (H) for any d.