## The Packing Chromatic Number of Different Jump Sizes of Circulant Graphs

#### AUTHOR AND AFFILIATION

B. CHALUVARAJU
Department of Mathematics, Bangalore University, Jnanabharathi Campus Bangalore – 560 056 (India)
M. KUMARA
Department of Mathematics, Bangalore University, Jnanabharathi Campus Bangalore – 560 056 (India)

#### KEYWORDS:

Coloring, ; Packing chromatic number, Circulant graph, AMS Subject Classification: 05C15, 05E30

May 2021

66-73

#### ISSN:

2319-8044 (Online) – 2231-346X (Print)

Vol.33 – No.5

#### DOI:

http://dx.doi.org/10.22147/jusps-A/330501

#### 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 ,…,V, where vertices in Vhave pairwise distance greater than i. In this paper, we compute the packing chromatic number of circulant graphs with different jump sizes.$_{}$

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 ,…,V, where vertices in Vhave pairwise distance greater than i. In this paper, we compute the packing chromatic number of circulant graphs with different jump sizes.$_{}$