S-packing colorings of distance graphs G(Z,{2,t})
Date issued
2021
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The smallest k such that G has an S-packing k-coloring is the S-packing chromatic number of G. The S-packing chromatic numbers of the graphs G(Z,{2,t}), where S is any sequence with a(i) is an element of {1, 2} for all i, are determined.
S-pakovací číslo grafu G je nejmenší k takové, že graf má S-pakovací k-obarvení. V článku jsou stanovena tato čísla pro grafy G(Z,{2,t}) pro libovolnou posloupnost S prvků z množiny {1,2}.
S-pakovací číslo grafu G je nejmenší k takové, že graf má S-pakovací k-obarvení. V článku jsou stanovena tato čísla pro grafy G(Z,{2,t}) pro libovolnou posloupnost S prvků z množiny {1,2}.
Description
Subject(s)
S-packing coloring, distance graph, circulant graph, distance coloring, S-pakovací barvení, distanční graf, cirkulární graf, distanční barvení