Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: distance coloring

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Distance coloring of the hexagonal lattice

100%

Jacko P., Jendrol' S.

Discussiones Mathematicae Graph Theory

2005

tom 25

nr 1-2

151-166

Motivated by the frequency assignment problem we study the d-distant coloring of the vertices of an infinite plane hexagonal lattice H. Let d be a positive integer. A d-distant coloring of the lattice H is a coloring of the vertices of H such that each pair of vertices distance at most d apart have different colors. The d-distant chromatic number of H, denoted $χ_d(H)$, is the minimum number of colors needed for a d-distant coloring of H. We give the exact value of $χ_d(H)$ for any d odd and estimations for any d even.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Jacko P.

1 Jendrol' S.

1 2005

Wyniki wyszukiwania

Distance coloring of the hexagonal lattice