English

A note on edge irregularity strength of Dandelion graph

Combinatorics 2024-05-27 v2

Abstract

For a simple graph GG, a vertex labeling ϕ:V(G){1,2,,k}\phi:V(G) \rightarrow \{1, 2,\ldots,k\} is called kk-labeling. The weight of an edge xyxy in GG, written wϕ(xy)w_{\phi}(xy), is the sum of the labels of end vertices xx and yy, i.e., wϕ(xy)=ϕ(x)+ϕ(y)w_{\phi}(xy)=\phi(x)+\phi(y). A vertex kk-labeling is defined to be an edge irregular kk-labeling of the graph GG if for every two different edges ee and ff, wϕ(e)wϕ(f)w_{\phi}(e) \neq w_{\phi}(f). The minimum kk for which the graph GG has an edge irregular kk-labeling is called the edge irregularity strength of GG, written es(G)es(G). In this note, we find the exact value of edge irregularity strength of Dandelion graph when Δ(G)E(G)+12\Delta(G) \geq \lceil \frac{|E(G)|+1}{2} \rceil; and determine the bounds when Δ(G)<E(G)+12\Delta(G) < \lceil \frac{|E(G)|+1}{2} \rceil .

Keywords

Cite

@article{arxiv.2405.13252,
  title  = {A note on edge irregularity strength of Dandelion graph},
  author = {H. M. Nagesh},
  journal= {arXiv preprint arXiv:2405.13252},
  year   = {2024}
}

Comments

To appear in the Southeast Asian Bulletin of Mathematics

R2 v1 2026-06-28T16:35:03.504Z