{"title":"关于梳状图的线图和线割顶点图的边不规则强度","authors":"H. M. Nagesh, V. R. Girish","doi":"10.7546/nntdm.2022.28.3.517-524","DOIUrl":null,"url":null,"abstract":"For a simple graph $G$, a vertex labeling $\\phi:V(G) \\rightarrow \\{1, 2,\\ldots,k\\}$ is called $k$-labeling. The weight of an edge $xy$ in $G$, written $w_{\\phi}(xy)$, is the sum of the labels of end vertices $x$ and $y$, i.e., $w_{\\phi}(xy)=\\phi(x)+\\phi(y)$. A vertex $k$-labeling is defined to be an edge irregular $k$-labeling of the graph $G$ if for every two different edges $e$ and $f$, $w_{\\phi}(e) \\neq w_{\\phi}(f)$. The minimum $k$ for which the graph $G$ has an edge irregular $k$-labeling is called the edge irregularity strength of $G$, written $es(G)$. In this paper, we find the exact value of edge irregularity strength of line graph of comb graph $P_n \\bigodot K_1$ for $n=2,3,4$; and determine the bounds for $n \\geq 5$. Also, the edge irregularity strength of line cut-vertex graph of $P_n \\bigodot K_1$ for $n=2$; and determine the bounds for $n \\geq 3$.","PeriodicalId":44060,"journal":{"name":"Notes on Number Theory and Discrete Mathematics","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2022-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On edge irregularity strength of line graph and line cut-vertex graph of comb graph\",\"authors\":\"H. M. Nagesh, V. R. Girish\",\"doi\":\"10.7546/nntdm.2022.28.3.517-524\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a simple graph $G$, a vertex labeling $\\\\phi:V(G) \\\\rightarrow \\\\{1, 2,\\\\ldots,k\\\\}$ is called $k$-labeling. The weight of an edge $xy$ in $G$, written $w_{\\\\phi}(xy)$, is the sum of the labels of end vertices $x$ and $y$, i.e., $w_{\\\\phi}(xy)=\\\\phi(x)+\\\\phi(y)$. A vertex $k$-labeling is defined to be an edge irregular $k$-labeling of the graph $G$ if for every two different edges $e$ and $f$, $w_{\\\\phi}(e) \\\\neq w_{\\\\phi}(f)$. The minimum $k$ for which the graph $G$ has an edge irregular $k$-labeling is called the edge irregularity strength of $G$, written $es(G)$. In this paper, we find the exact value of edge irregularity strength of line graph of comb graph $P_n \\\\bigodot K_1$ for $n=2,3,4$; and determine the bounds for $n \\\\geq 5$. Also, the edge irregularity strength of line cut-vertex graph of $P_n \\\\bigodot K_1$ for $n=2$; and determine the bounds for $n \\\\geq 3$.\",\"PeriodicalId\":44060,\"journal\":{\"name\":\"Notes on Number Theory and Discrete Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2022-08-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Notes on Number Theory and Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7546/nntdm.2022.28.3.517-524\",\"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":"Notes on Number Theory and Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7546/nntdm.2022.28.3.517-524","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
On edge irregularity strength of line graph and line cut-vertex graph of comb graph
For a simple graph $G$, a vertex labeling $\phi:V(G) \rightarrow \{1, 2,\ldots,k\}$ is called $k$-labeling. The weight of an edge $xy$ in $G$, written $w_{\phi}(xy)$, is the sum of the labels of end vertices $x$ and $y$, i.e., $w_{\phi}(xy)=\phi(x)+\phi(y)$. A vertex $k$-labeling is defined to be an edge irregular $k$-labeling of the graph $G$ if for every two different edges $e$ and $f$, $w_{\phi}(e) \neq w_{\phi}(f)$. The minimum $k$ for which the graph $G$ has an edge irregular $k$-labeling is called the edge irregularity strength of $G$, written $es(G)$. In this paper, we find the exact value of edge irregularity strength of line graph of comb graph $P_n \bigodot K_1$ for $n=2,3,4$; and determine the bounds for $n \geq 5$. Also, the edge irregularity strength of line cut-vertex graph of $P_n \bigodot K_1$ for $n=2$; and determine the bounds for $n \geq 3$.