loading

Category: Issue 5

The Packing Chromatic Number of Different Jump Sizes of Circulant Graphs

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)

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

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


The packing chromatic number χ(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 ,...