Reflexive Edge Strength in Certain Graphs with Dominant Vertex
Consider a basic, connected graph G with an edge set of $E(G)$ and a vertex set of $V(G)$. The functions $f_e$ and $f_v$, which take $k=max\{k_e, 2k_v\}$, from the edge set to the first $k_e$ natural number and the non-negative even number up to $2k_v$, respectively, are the components of total $k$-labeling. An \textit{edge irregular reflexive $k$ labeling} of the graph $G$ is the total $k$-labeling, if for every two different edges $x_1x_2$ and $x_1'x_2'$ of $G$, $wt(x_1x_2) \neq wt(x_1'x_2')$, where $wt(x_1x_2)=f_v(x_1)+f_e(x_1x_2)+f_v(x_2)$. The reflexive edge strength of graph $G$ is defined as the minimal $k$ for graph $G$ with an edge irregular reflexive $k$-labeling; it is denoted by $res(G)$. The $res(G)$, where $G$ are the book, triangular book, Jahangir, and helm graphs, was found in this work.
Authors
- Arika Indah Kristiana (ORCID: https://orcid.org/0000-0002-6556-6377)
- Marsidi Marsidi (ORCID: https://orcid.org/0000-0003-2660-9490)
- Dafik Dafik (ORCID: https://orcid.org/0000-0003-0575-3039)
- M. Venkatachalam
- Ika Hesti Agustin (ORCID: https://orcid.org/0000-0001-7508-0760)
- Susanto Susanto (ORCID: https://orcid.org/0000-0003-0897-1592)
Institutions
- Universitas Jember (ID)
Publication Details
- Journal
- Statistics Optimization & Information Computing
- Published
- 2025-03-28
- DOI
- https://doi.org/10.19139/soic-2310-5070-2210
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Universitas Jember