关于与双扇图有关的一些图的全边不规则强度

Q4 Mathematics

Journal of the Indian Mathematical Society Pub Date : 2020-05-15 DOI:10.18311/jims/2020/24427

H. Khotimah, Y. Susanti

{"title":"关于与双扇图有关的一些图的全边不规则强度","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":"{\"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}","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

摘要

设G＝（V（G），E（G））是一个简单的连通无向图，其顶点集为非空的，边集为E（G）。函数f:V（G）ŞE（G）↦ {1,2，…，k}（对于某个正整数k）称为边不规则全k−标记，其中每两条边ab和cd具有不同的权重，即f（a）+f（ab）+f。G具有边不规则总k−标记的最小k用tes（G）表示，称为图G的总边不规则强度。本文确定了具有上路径的双扇形梯形图、集中双扇形图和广义降落伞图的总边缘不规则强度的精确值。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On Total Edge Irregularity Strength of Some Graphs Related to Double Fan Graphs

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of the Indian Mathematical Society Mathematics-Mathematics (all)

CiteScore

0.50

自引率

0.00%

发文量

期刊介绍： 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.