The Packing Chromatic Number of Different Jump Sizes of Circulant Graphs

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._{}

Packing coloring on subdivision-vertex and subdivision-edge join of cycle Cm with path Pn

The packing chromatic number $\chi_\rho$ of a graph $G$ is the smallest integer $k$ for which there exists a mapping $\pi$ from $V(G)$ to $\{1,2,...,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. In this paper, the authors find the packing chromatic number of subdivision vertex join of cycle graph with path graph and subdivision edge join of cycle graph with path graph.

Packing chromatic numbers of finite super subdivisions of graphs

Given a graph G and a positive integer i, an i-packing in G is a subset W of the vertex set of G such that the distance between any two distinct vertices from W is greater than i. The packing chromatic number of a graph G, ??(G), is the smallest integer k such that the vertex set of G can be partitioned into sets Vi, i ? {1,..., k}, where each Vi is an i-packing. In this paper, we present some general properties of packing chromatic numbers of finite super subdivisions of graphs. We determine the packing chromatic numbers of the finite super subdivisions of complete graphs, cycles and some neighborhood corona graphs.