The Packing Chromatic Number of Different Jump Sizes of Circulant Graphs

Abstract

The packing chromatic number χ_{p}(G) of a graph G = (V,E) is the smallest integer k such that the vertex set V(G) can be partitioned into disjoint classes V1 ,V2 ,...,Vk , where vertices in Vi have pairwise distance greater than i. In this paper, we compute the packing chromatic number of circulant graphs with different jump sizes._{}