posted on 2025-05-09, 01:27authored byMartin Baca, Muhammad Irfan, Joseph RyanJoseph Ryan, Andrea Semanicová-Fenovcíková, Dushyant Tanna
For a graph <i>G</i>, an edge labeling <i>f<sub>e</sub> : E(G)</i> → {1, 2, . . . , <i>k<sub>e</sub></i>} and a vertex labeling <i>f<sub>v</sub> : V(G</i>) → {0, 2, 4, . . . , 2<i>k<sub>v</sub></i>} are called total <i>k</i>-labeling, where <i>k</i> = max{<i>k<sub>e</sub></i>, 2<i>k<sub>v</sub></i>}. The total <i>k</i>-labeling is called an <i>edge irregular reflexive k-labeling</i> of the graph <i>G</i>, if for every two different edges <i>xy</i> and <i>x′ y′</i> of G, one has
<i>wt(xy)</i> = <i>f<sub>v</sub>(x)</i> + <i>f<sub>e</sub>(xy)</i> + <i>f<sub>v</sub>(y</i>) ̸= <i>wt(x′ y′)</i> = <i>f<sub>v</sub>(x′)</i> + <i>f<sub>e</sub>(x′ y′)</i> + <i>f<sub>v</sub>(y′)</i>. The minimum <i>k</i> for which the graph <i>G</i> has an edge irregular reflexive <i>k</i>-labeling is called the <i>reflexive edge strength of G</i>. In this paper we determine the exact value of the reflexive edge strength for cycles, Cartesian product of two cycles and for join graphs of the path and cycle with 2<i>K</i><sub>2</sub>.