Přejít k obsahu


On a packing colouring of the square lattice

Citace: [] HOLUB, P. 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.
Abstrakt CZ: Pacovací barvení je pojem úzce spjatý s problémem přiřazování frekvencí. Pakovací chromatické číslo je nejmenší k takové, že vrcholy grafu rozdělíme na disjunktní množiny X_1, ... X_k tak, že vrcholy v množině X_i jsou navzájem ve vzdálenosti větší než i. V této prezentaci zlepšíme horní odhad na pakovací chromatické číslo čtvercové sítě.
Abstrakt EN: The concept of a packing colouring is related to the frequency assignment problem. The packing chromatic number of a graph G is the smallest integer k such that the vertex set can be partitioned into disjoint classes X_1, ... X_k, where vertices in X_i have pairwise distance greater than i. In this talk we improve the upper bound of the packing chromatic number of the square lattice.
Klíčová slova

Zpět

Patička