On Strong Regal and Strong Royal Colorings

Abstract

Two colorings have been introduced recently where an unrestricted coloring c assigns nonempty subsets of [ k ] = { 1 , … , k } to the edges of a (connected) graph G and gives rise to a vertex-distinguishing vertex coloring by means of set operations. If each vertex color is obtained from the union of the incident edge colors, then c is referred to as a strong royal coloring. If each vertex color is obtained from the intersection of the incident edge colors, then c is referred to as a strong regal coloring. The minimum values of k for which a graph G has such colorings are referred to as the strong royal index of G and the strong regal index of G respectively. If the induced vertex coloring is neighbor distinguishing, then we refer to such edge colorings as royal and regal colorings. The royal chromatic number of a graph involves minimizing the number of vertex colors in an induced vertex coloring obtained from a royal coloring. In this paper, we provide new results related to these two coloring concepts and establish a connection between the corresponding chromatic parameters. In addition, we establish the royal chromatic number for paths and cycles.