A constructive method to determine the total vertex irregularity strength of two flower graph variants

Graph labeling is a well-established area of research in discrete mathematics. One notable variant is total vertex irregular labeling, which assigns labels to both vertices and edges such that the resulting vertex weights are all distinct. In this paper, we propose a constructive method to determine the total vertex irregularity strength of two flower graph variants, each characterized by only two distinct vertex degrees. Our approach involves assigning explicit labels and verifying that the resulting weighted degrees differ at every vertex. This method not only determines the exact total vertex irregularity strength for each graph but also introduces a replicable labeling strategy applicable to other graphs with similar structural features. The main results in this paper are as follows:•<i>The total vertex irregularity strength of the modified sunflower graph is</i> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow><mml:mfrac><mml:mi>n</mml:mi> <mml:mn>2</mml:mn></mml:mfrac> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn></mml:mrow> </mml:math> <i>;</i>•<i>The total vertex irregularity strength of the flower petal graph is</i> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mo>⌈</mml:mo> <mml:mfrac> <mml:mrow> <mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow> <mml:mn>2</mml:mn></mml:msup> <mml:mo>-</mml:mo> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mn>2</mml:mn></mml:mrow> <mml:mn>3</mml:mn></mml:mfrac> <mml:mo>⌉</mml:mo></mml:mrow> </mml:math> <i>;</i>•<i>These values differ due to the fundamentally distinct structural properties of the to graphs.</i>The proposed method contributes to the broader study of irregular graph labeling and offers potential applications in network analysis and graph-based modeling.

Authors

Institutions

Publication Details

Journal
MethodsX
Published
2025-08-27
DOI
https://doi.org/10.1016/j.mex.2025.103587
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A constructive method to determine the total vertex irregularity strength of two flower graph variants

Rinovia Simanjuntak, Syafrizal Sy, Nurtiti Sunusi, Kiki Ariyanti Sugeng et al.
MethodsX
Graph Labeling and Dimension Problems
article

A constructive method to determine the total vertex irregularity strength of two flower graph variants

Rinovia Simanjuntak, Syafrizal Sy, Nurtiti Sunusi, Kiki Ariyanti Sugeng, Nurdin Hinding, Sarti Mutmainnah, Ika Indriani Rahayu
article en

Abstract

Graph labeling is a well-established area of research in discrete mathematics. One notable variant is total vertex irregular labeling, which assigns labels to both vertices and edges such that the resulting vertex weights are all distinct. In this paper, we propose a constructive method to determine the total vertex irregularity strength of two flower graph variants, each characterized by only two distinct vertex degrees. Our approach involves assigning explicit labels and verifying that the resulting weighted degrees differ at every vertex. This method not only determines the exact total vertex irregularity strength for each graph but also introduces a replicable labeling strategy applicable to other graphs with similar structural features. The main results in this paper are as follows:•<i>The total vertex irregularity strength of the modified sunflower graph is</i> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow><mml:mfrac><mml:mi>n</mml:mi> <mml:mn>2</mml:mn></mml:mfrac> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn></mml:mrow> </mml:math> <i>;</i>•<i>The total vertex irregularity strength of the flower petal graph is</i> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mo>⌈</mml:mo> <mml:mfrac> <mml:mrow> <mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow> <mml:mn>2</mml:mn></mml:msup> <mml:mo>-</mml:mo> <mml:mn>2</mml:mn> <mml:mi>n</mml:mi> <mml:mo>+</mml:mo> <mml:mn>2</mml:mn></mml:mrow> <mml:mn>3</mml:mn></mml:mfrac> <mml:mo>⌉</mml:mo></mml:mrow> </mml:math> <i>;</i>•<i>These values differ due to the fundamentally distinct structural properties of the to graphs.</i>The proposed method contributes to the broader study of irregular graph labeling and offers potential applications in network analysis and graph-based modeling.

MethodsXVol. 15
Bandung Institute of Technology (ID), University of Indonesia (ID), Andalas University (ID), Hasanuddin University (ID)
Openalex Percentile: Top 76%
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.