Přejít k obsahu


On a packing colouring of the square lattice

Citace: [] HOLUB, P., SOUKAL, R. On a packing colouring of the square lattice. 2009.
Druh: PŘEDNÁŠKA, POSTER
Jazyk publikace: eng
Anglický název: On a packing colouring of the square lattice
Rok vydání: 2009
Autoři: RNDr. Přemysl Holub Ph.D. , Ing. Roman Soukal
Abstrakt EN: The concept of a packing colouring is related to the frequency assingment problem. The packing chromatic Xp(G) number of graf G is the smallest integer k such that the vertex set V(G) can be patitioned into disjoint classes X1, ..., Xk, where vertices in Xi have pairwise distance greater than i. In this note we improve the upper bound on the packing chromatic number of square lattice.
Klíčová slova

Zpět

Patička