|
Total edge irregularity strength of the disjoint union of sun graphsKeywords: irregularity strength , total edge irregularity strength , edge irregular total labeling , disjoint union of sun graphs. Abstract: An edge irregular total $k$-labeling $varphi: Vcup E o { 1,2, dots, k }$ of a~graph $G=(V,E)$ is a~labeling of vertices and edges of $G$ in such a~way that for any different edges $uv$ and $u'v'$ their weights $varphi(u)+ varphi(uv) + varphi(v)$ and $varphi(u')+ varphi(u'v') + varphi(v')$ are distinct. The total edge irregularity strength, $tes(G)$, is defined as the minimum $k$ for which $G$ has an~edge irregular total $k$-labeling.In this paper, we consider the total edge irregularity strength of the disjoint union of $emph{p}$ isomorphic sun graphs, $tes(emph{p}M_{n})$, disjoint union of $emph{p}$ consecutive non-isomorphic sun graphs, $tes(igcup_{j=1}^{emph{p}}M_{n_{j}})$.
|