Extending of Edge Even Graceful Labeling of Graphs to Strong r -Edge Even Graceful Labeling

Edge even graceful labeling of a graph G with p vertices and q edges is a bijective f from the set of edge E G to the set of positive integers 2,4 , … , 2 q such that all the vertex labels f ∗ V G , given by f ∗ u = ∑ u v ∈ E G f u v mod 2 k , where k = max p , q , are pairwise distinct. There are many graphs that do not have edge even graceful labeling, so in this paper, we have extended the definition of edge even graceful labeling to r -edge even graceful labeling and strong r -edge even graceful labeling. We have obtained the necessary conditions for more path-related graphs and cycle-related graphs to be an r -edge even graceful graph. Furthermore, the minimum number r for which the graphs: tortoise graph, double star graph, ladder and diagonal ladder graphs, helm graph, crown graph, sunflower graph, and sunflower planar graph, have an r -edge even graceful labeling was found. Finally, we proved that the even cycle C 2 n has a strong 2 -edge even graceful labeling when n is even.

On Prime Cordial Labeling of Crown, Armed Crown, H-graph and Butterfly graph

The prime cordial labeling for crown graph, armed crown, H-graph and butterfly graph have been described in this paper.

Duplicating a Vertex with an Edge in Divided Square Difference Cordial Graphs

In this present work, we discuss divided square difference (DSD) cordial labeling in the context of duplicating a vertex with an edge in DSD cordial graphs such as path graph, cycle graph, star graph, wheel graph, helm graph, crown graph, comb graph and snake graph.

b-CHROMATIC NUMBER OF CORONA PRODUCT OF CROWN GRAPH AND COMPLETE BIPARTITE GRAPH WITH PATH GRAPH

A b-coloring of a graph is a proper coloring where each color admits at least one node (called dominating node) adjacent to every other used color. The maximum number of colors needed to b-color a graph G is called the b-chromatic number and is denoted by φ(G). In this paper, we find the b-chromatic number and some of the structural properties of corona product of crown graph and complete bipartite graphwith path graph.