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

Institutions

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

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reflexive Edge Strength in Certain Graphs with Dominant Vertex

Arika Indah Kristiana, Marsidi Marsidi, Dafik Dafik, M. Venkatachalam et al.
1 links
Statistics Optimization & Information Computing
Graph Labeling and Dimension Problems
article

Reflexive Edge Strength in Certain Graphs with Dominant Vertex

Arika Indah Kristiana, Marsidi Marsidi, Dafik Dafik, M. Venkatachalam, Ika Hesti Agustin, Susanto Susanto
article en

Abstract

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.

Statistics Optimization & Information ComputingVol. 13(6)
Universitas Jember (ID)
Universitas Jember
Openalex Percentile: Top 86%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.