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

Q4 Mathematics
H. Khotimah, Y. Susanti
{"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.
关于与双扇图有关的一些图的全边不规则强度
设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的总边不规则强度。本文确定了具有上路径的双扇形梯形图、集中双扇形图和广义降落伞图的总边缘不规则强度的精确值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of the Indian Mathematical Society
Journal of the Indian Mathematical Society Mathematics-Mathematics (all)
CiteScore
0.50
自引率
0.00%
发文量
32
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信