{"title":"萤火虫图边缘不规则强度的一个注记","authors":"Umme Salma, H. M. Nagesh, D. Prahlad","doi":"10.7546/nntdm.2023.29.1.147-153","DOIUrl":null,"url":null,"abstract":"Let $G$ be a simple graph. A vertex labeling $\\psi:V(G) \\rightarrow \\{1, 2,\\ldots,\\alpha\\}$ is called $\\alpha$-labeling. For an edge $uv \\in G$, the weight of $uv$, written $z_{\\psi}(uv)$, is the sum of the labels of $u$ and $v$, i.e., $z_{\\psi}(uv)=\\psi(u)+\\psi(v)$. A vertex $\\alpha$-labeling is said to be an edge irregular $\\alpha$-labeling of $G$ if for every two distinct edges $a$ and $b$, $z_{\\psi}(a) \\neq z_{\\psi}(b)$. The minimum $\\alpha$ for which the graph $G$ contains an edge irregular $\\alpha$-labeling is known as the edge irregularity strength of $G$ and is denoted by $\\es(G)$. In this paper, we find the exact value of edge irregularity strength of different cases of firefly graph $F_{s,t,n-2s-2t-1}$ for any $s \\geq 1, t \\geq 1, n-2s-2t-1 \\geq 1 $.","PeriodicalId":44060,"journal":{"name":"Notes on Number Theory and Discrete Mathematics","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A note on edge irregularity strength of firefly graph\",\"authors\":\"Umme Salma, H. M. Nagesh, D. Prahlad\",\"doi\":\"10.7546/nntdm.2023.29.1.147-153\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $G$ be a simple graph. A vertex labeling $\\\\psi:V(G) \\\\rightarrow \\\\{1, 2,\\\\ldots,\\\\alpha\\\\}$ is called $\\\\alpha$-labeling. For an edge $uv \\\\in G$, the weight of $uv$, written $z_{\\\\psi}(uv)$, is the sum of the labels of $u$ and $v$, i.e., $z_{\\\\psi}(uv)=\\\\psi(u)+\\\\psi(v)$. A vertex $\\\\alpha$-labeling is said to be an edge irregular $\\\\alpha$-labeling of $G$ if for every two distinct edges $a$ and $b$, $z_{\\\\psi}(a) \\\\neq z_{\\\\psi}(b)$. The minimum $\\\\alpha$ for which the graph $G$ contains an edge irregular $\\\\alpha$-labeling is known as the edge irregularity strength of $G$ and is denoted by $\\\\es(G)$. In this paper, we find the exact value of edge irregularity strength of different cases of firefly graph $F_{s,t,n-2s-2t-1}$ for any $s \\\\geq 1, t \\\\geq 1, n-2s-2t-1 \\\\geq 1 $.\",\"PeriodicalId\":44060,\"journal\":{\"name\":\"Notes on Number Theory and Discrete Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-03-01\",\"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.2023.29.1.147-153\",\"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.2023.29.1.147-153","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
A note on edge irregularity strength of firefly graph
Let $G$ be a simple graph. A vertex labeling $\psi:V(G) \rightarrow \{1, 2,\ldots,\alpha\}$ is called $\alpha$-labeling. For an edge $uv \in G$, the weight of $uv$, written $z_{\psi}(uv)$, is the sum of the labels of $u$ and $v$, i.e., $z_{\psi}(uv)=\psi(u)+\psi(v)$. A vertex $\alpha$-labeling is said to be an edge irregular $\alpha$-labeling of $G$ if for every two distinct edges $a$ and $b$, $z_{\psi}(a) \neq z_{\psi}(b)$. The minimum $\alpha$ for which the graph $G$ contains an edge irregular $\alpha$-labeling is known as the edge irregularity strength of $G$ and is denoted by $\es(G)$. In this paper, we find the exact value of edge irregularity strength of different cases of firefly graph $F_{s,t,n-2s-2t-1}$ for any $s \geq 1, t \geq 1, n-2s-2t-1 \geq 1 $.