Total edge irregularity strength of the disjoint union of sun graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.3, No. 1)Publication Date: 2013-01-14
Authors : M.K. Siddiqui A. Ahmad M.F. Nadeem Y. Bashir;
Page : 21-27
Keywords : 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 to { 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(bigcup_{j=1}^{emph{p}}M_{n_{j}})$.
Other Latest Articles
Last modified: 2013-08-24 11:43:26