2-Local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs
Information Processing Letters
Distributive online channel assignment for hexagonal cellular networks with constraints
Discrete Applied Mathematics
Complexity of the Packing Coloring Problem for Trees
Graph-Theoretic Concepts in Computer Science
The packing chromatic number of infinite product graphs
European Journal of Combinatorics
Complexity of the packing coloring problem for trees
Discrete Applied Mathematics
On the packing chromatic number of some lattices
Discrete Applied Mathematics
Packing chromatic number of distance graphs
Discrete Applied Mathematics
The packing coloring problem for (q,q-4) graphs
ISCO'12 Proceedings of the Second international conference on Combinatorial Optimization
The packing coloring problem for lobsters and partner limited graphs
Discrete Applied Mathematics
Note: A note on S-packing colorings of lattices
Discrete Applied Mathematics
The packing coloring of distance graphs D(k,t)
Discrete Applied Mathematics
On packing colorings of distance graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
The packing chromatic number @g"@r(G) of a graph G is the smallest integer k such that the vertex set of G can be partitioned into packings with pairwise different widths. Several lower and upper bounds are obtained for the packing chromatic number of Cartesian products of graphs. It is proved that the packing chromatic number of the infinite hexagonal lattice lies between 6 and 8. Optimal lower and upper bounds are proved for subdivision graphs. Trees are also considered and monotone colorings are introduced.