Sigma chromatic number of graph coronas involving complete graphs

A D Garciano,M C T Lagura,R M Marcelo
DOI: https://doi.org/10.1088/1742-6596/1538/1/012003
2020-05-01
Journal of Physics: Conference Series
Abstract:Abstract Let c : V ( G ) → N be a coloring of the vertices in a graph G . For a vertex u in G , the color sum of u , denoted by σ ( u ), is the sum of the colors of the neighbors of u . The coloring c is called a sigma coloring of G if σ ( u ) ≠ σ ( v ) whenever u and v are adjacent vertices in G . The minimum number of colors that can be used in a sigma coloring of G is called the sigma chromatic number of G and is denoted by σ ( G ). Given two simple, connected graphs G and H , the corona of G and H , denoted by G ⊙ H , is the graph obtained by taking one copy of G and | V ( G )| copies of H and where the i th vertex of G is adjacent to every vertex of the i th copy of H . In this study, we will show that for a graph G with | V ( G )| ≥ 2, and a complete graph K n of order n , n ≤ σ ( G ⊙ K n ) ≤ max { σ ( G ), n }. In addition, let P n and C n denote a path and a cycle of order n respectively. If m, n ≥ 3, we will prove that σ ( K m ⊙ P n ) = 2 if and only if m ≤ n − 2 ⌊ n 4 ⌋ + 2 . If n is even, we show that σ ( K m ⊙ C n ) = 2 if and only if m ≤ n − 2 ⌈ n 4 ⌉ + 2 . Furthermore, in the case that n is odd, we show that σ ( K m ⊙ C n ) = 3 if and only if m ≤ H ( ⌈ n 4 ⌉ − 1 , n − ⌈ n 4 ⌉ ) where H ( r, s ) denotes the number of lattice points in the convex hull of points on the plane determined by the integer parameters r and s .
What problem does this paper attempt to address?