Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871476 | Discrete Applied Mathematics | 2018 | 12 Pages |
Abstract
For a nondecreasing sequence of integers S=(s1,s2,â¦) an S-packing k-coloring of a graph G is a mapping from V(G) to {1,2,â¦,k} such that vertices with color iâ{1,2,â¦,k} have pairwise distance greater than si. A natural restriction of this concept obtained by setting si=d+âiâ1nâ is called a (d,n)-packing coloring of a graph G. The smallest integer k for which there exists a (d,n)-packing coloring of G is called the (d,n)-packing chromatic number of G. We study (d,n)-packing chromatic colorings of several lattices including the infinite square, hexagonal, triangular, eight-regular, octagonal and two-row square lattice.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Danilo Korže, Aleksander Vesel,