>
Fa   |   Ar   |   En
   on the vertex irregular reflexive labeling of generalized friendship graph and corona product of graphs  
   
نویسنده yoong kooi-kuan ,hasni roslan ,lau gee-choon ,ahmad ali
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 3 - صفحه:509 -526
چکیده    For a graph $g$, we define a total $k$-labeling $varphi$ as a combination of an edge labeling $varphi_e:e(g)rightarrow {1,,2,,ldots,,k_e}$ and a vertex labeling $varphi_v:v(g)rightarrow {0,,2,,ldots,,2k_v}$, where $k=,mbox{max}, {k_e,2k_v}$. the total $k$-labeling $varphi$ is called a vertex irregular reflexive $k$-labeling of $g$ if any pair of vertices $u$, $u’$ have distinct vertex weights $wt_{varphi}(u)neq wt_{varphi}(u’)$, where $wt_{varphi}(u)=varphi(u)+sum_{uu’in e(g)} varphi(uu’)$ for any vertex $uin v(g)$. the smallest value of $k$ for which such a labeling exists is called the reflexive vertex strength of $g$, denoted by $rvs{(g)}$. in this paper, we present a new lower bound for the reflexive vertex strength of any graph. we investigate the exact values of the reflexive vertex strength of generalized friendship graphs, corona product of two paths, and corona product of a cycle with isolated vertices by referring to the lower bound. this study discovers some interesting open problems that are worth further exploration.
کلیدواژه vertex irregular reflexive labeling ,reflexive vertex strength ,generalized friendship graph ,corona product
آدرس universiti malaysia terengganu, faculty of ocean engineering technology and informatics, special interest group on modelling and data analytics (sigmda), malaysia, universiti malaysia terengganu(umt), faculty of ocean engineering technology and informatics, special interest group on modelling and data analytics (sigmda), malaysia, universiti teknologi mara (segamat campus), faculty of computer and mathematical sciences,, malaysia, jazan university, college of computer sciences and information technology, saudi arabia
پست الکترونیکی ahmadsms@gmail.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved