A Survey on Packing Colorings

If S = (a1, a2, . . .) is a non-decreasing sequence of positive integers, then an S-packing coloring of a graph G is a partition of V (G) into sets X1, X2, . . . such that for each pair of distinct vertices in the set Xi, the distance between them is larger than ai. If there exists an integer k such...

Full description

Bibliographic Details
Main Authors: Brešar Boštjan, Ferme Jasmina, Klavžar Sandi, Rall Douglas F.
Format: Article
Language:English
Published: University of Zielona Góra 2020-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2320