$S$-packing colorings of distance graphs $G(\mathbb{Z},\{2,t\})$
Abstract
Given a graph and a non-decreasing sequence of positive integers, the mapping is an -packing -coloring of if for any distinct vertices with the distance between and in is greater than . The smallest such that has an -packing -coloring is the -packing chromatic number, , of . In this paper, we consider the distance graphs , where is an odd integer, which has as its vertex set, and are adjacent if . We determine the -packing chromatic numbers of the graphs , where is any sequence with for all . In addition, we give lower and upper bounds for the -distance chromatic numbers of the distance graphs , which in the cases give the exact values. Implications for the corresponding -packing chromatic numbers of the circulant graphs are also discussed.
Cite
@article{arxiv.2005.10491,
title = {$S$-packing colorings of distance graphs $G(\mathbb{Z},\{2,t\})$},
author = {Boštjan Brešar and Jasmina Ferme and Karolína Kamenická},
journal= {arXiv preprint arXiv:2005.10491},
year = {2020}
}
Comments
21 pages, 3 figures