On the packing chromatic number of some lattices

  title={On the packing chromatic number of some lattices},
  author={Art S. Finbow and Douglas F. Rall},
  journal={Discrete Applied Mathematics},
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 3-dimensional integer lattice Z do not have finite packing chromatic numbers. 

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
18 Extracted Citations
6 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-6 of 6 references

Rall , Broadcast chromatic numbers of graphs

  • Sandra M. Hedetniemi, Stephen T. Hedetniemi, John M. Harris, F. Douglas
  • 2008

Rall , On the packing chromatic number of Cartesian products , hexagonal lattice , and trees

  • Boštjan Brešar, Sandi Klavžar, F. Douglas
  • Discrete Appl . Math .

Similar Papers

Loading similar papers…