### On The Total Edge and Vertex Irregularity Strength of Some Graphs Obtained from Star

#### Abstract

Let $G=(V(G),E(G))$ be a graph and $k$ be a positive integer. A total $k$-labeling of $G$ is a map $f: V(G)\cup E(G)\rightarrow \{1,2,\ldots,k \}$. The edge weight $uv$ under the labeling $f$ is denoted by $w_f(uv)$ and defined by $w_f(uv)=f(u)+f(uv)+f(v)$. The vertex weight $v$ under the labeling $f$ is denoted by $w_f(v)$ and defined by $w_f(v) = f(v) + \sum_{uv \in{E(G)}} {f(uv)}$. A total $k$-labeling of $G$ is called an edge irregular total $k$-labeling of $G$ if $w_f(e_1)\neq w_f(e_2)$ for every two distinct edges $e_1$ and $e_2$ in $E(G)$. The total edge irregularity strength of $G$, denoted by $tes(G)$, is the minimum $k$ for which $G$ has an edge irregular total $k$-labeling. A total $k$-labeling of $G$ is called a vertex irregular total $k$-labeling of $G$ if $w_f(v_1)\neq w_f(v_2)$ for every two distinct vertices $v_1$ and $v_2$ in $V(G)$. The total vertex irregularity strength of $G$, denoted by $tvs(G)$, is the minimum $k$ for which $G$ has a vertex irregular total $k$-labeling. In this paper, we determine the total edge irregularity strength and the total vertex irregularity strength of some graphs obtained from star, which are gear, fungus, and some copies of stars.

#### Full Text:

PDFDOI: https://doi.org/10.22342/jims.1.1.828.314-324

### Refbacks

- There are currently no refbacks.

**Journal of the Indonesian Mathematical Society**

Mathematics Department, Universitas Gadjah Mada

Senolowo, Sinduadi, Mlati, Sleman Regency, Special Region of Yogyakarta 55281, Telp. (0274) 552243

Email: jims.indoms@gmail.com

p-ISSN: 2086-8952 | e-ISSN: 2460-0245

Journal of the Indonesian Mathematical Society is licensed under a Creative Commons Attribution 4.0 International License