a Department of Mathematics and Computing Science, Saint Mary’s University, Halifax, Canada B3H 3C3 b Department of Mathematics, Furman University, Greenville, SC 29613, USA
Abstract:
For a positive integer k, a k-packing in a graph G is a subset A of vertices such that the distance between any two distinct vertices from A is more than k. The packing chromatic number of G is the smallest integer m such that the vertex set of G can be partitioned as V1,V2,…,Vm where Vi is an i-packing for each i. It is proved that the planar triangular lattice T and the three-dimensional integer lattice Z3 do not have finite packing chromatic numbers.
