{"title":"On Total Edge Irregularity Strength of Some Graphs Related to Double Fan Graphs","authors":"H. Khotimah, Y. Susanti","doi":"10.18311/jims/2020/24427","DOIUrl":null,"url":null,"abstract":"Let G = (V(G),E(G)) be a simple, connected, undirected graph with non empty vertex set V(G) and edge set E(G) . The function f : V(G) ∪ E(G) ↦ {1,2, ...,k} (for some positive integer k) is called an edge irregular total k −labeling where each two edges ab and cd , having distinct weights, that are f (a)+ f (ab)+ f (b) ≠ f (c)+ f (cd)+ f (d). The minimum k for which G has an edge irregular total k −labeling is denoted by tes (G) and called total edge irregularity strength of graph G . In this paper, we determine the exact value of the total edge irregularity strength of double fan ladder graph, centralized double fan graph, and generalized parachute graph with upper path.","PeriodicalId":38246,"journal":{"name":"Journal of the Indian Mathematical Society","volume":"87 1","pages":"83-95"},"PeriodicalIF":0.0000,"publicationDate":"2020-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of the Indian Mathematical Society","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18311/jims/2020/24427","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
Abstract
Let G = (V(G),E(G)) be a simple, connected, undirected graph with non empty vertex set V(G) and edge set E(G) . The function f : V(G) ∪ E(G) ↦ {1,2, ...,k} (for some positive integer k) is called an edge irregular total k −labeling where each two edges ab and cd , having distinct weights, that are f (a)+ f (ab)+ f (b) ≠ f (c)+ f (cd)+ f (d). The minimum k for which G has an edge irregular total k −labeling is denoted by tes (G) and called total edge irregularity strength of graph G . In this paper, we determine the exact value of the total edge irregularity strength of double fan ladder graph, centralized double fan graph, and generalized parachute graph with upper path.
期刊介绍:
The Society began publishing Progress Reports right from 1907 and then the Journal from 1908 (The 1908 and 1909 issues of the Journal are entitled "The Journal of the Indian Mathematical Club"). From 1910 onwards,it is published as its current title ''the Journal of Indian Mathematical Society. The four issues of the Journal constitute a single volume and it is published in two parts: issues 1 and 2 (January to June) as one part and issues 3 and 4 (July to December) as the second part. The four issues of the Mathematics Student (another periodical of the Society) are published as a single yearly volume. Only the original research papers of high quality are published in the Journal of Indian Mathematical Society.