{"title":"关于星图的总边和顶点不规则强度","authors":"R. Ramdani, A. Salman, H. Assiyatun","doi":"10.22342/JIMS.25.3.828.314-324","DOIUrl":null,"url":null,"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.","PeriodicalId":42206,"journal":{"name":"Journal of the Indonesian Mathematical Society","volume":"8 9‐10","pages":""},"PeriodicalIF":0.3000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"On The Total Edge and Vertex Irregularity Strength of Some Graphs Obtained from Star\",\"authors\":\"R. Ramdani, A. Salman, H. Assiyatun\",\"doi\":\"10.22342/JIMS.25.3.828.314-324\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":42206,\"journal\":{\"name\":\"Journal of the Indonesian Mathematical Society\",\"volume\":\"8 9‐10\",\"pages\":\"\"},\"PeriodicalIF\":0.3000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of the Indonesian Mathematical Society\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22342/JIMS.25.3.828.314-324\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Indonesian Mathematical Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22342/JIMS.25.3.828.314-324","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
On The Total Edge and Vertex Irregularity Strength of Some Graphs Obtained from Star
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.