蝌蚪与路径电晕路径图的非包容距离顶点不规则强度

M. Bilal, D. Indriati, V. Y. Kurniawan
{"title":"蝌蚪与路径电晕路径图的非包容距离顶点不规则强度","authors":"M. Bilal, D. Indriati, V. Y. Kurniawan","doi":"10.20961/JMME.V10I1.42405","DOIUrl":null,"url":null,"abstract":"Let 𝐺 = (𝑉, 𝐸) be a connected and simple graph with vertex set 𝑉(𝐺) and edge set 𝐸(𝐺). A non inclusive distance vertex irregular labeling of a graph 𝐺 is a mapping of 𝜆 ∶ (𝑉, 𝐺) → {1, 2, … , 𝑘} such that the weights calculated for all vertices are distinct. The weight of a vertex 𝑣, under labeling 𝜆, denoted by 𝑤𝑡(𝑣), is defined as the sum of the label of all vertices adjacent to 𝑣 (distance 1 from 𝑣). A non inclusive distance vertex irregularity strength of graph 𝐺, denoted by 𝑑𝑖𝑠(𝐺), is the minimum value of the largest label 𝑘 over all such non inclusive distance vertex irregular labeling. In this research, we determined 𝑑𝑖𝑠(𝐺) from 𝑇𝑚,𝑛 graph with 𝑚 ≥ 3, 𝑚 odd, 𝑎𝑛𝑑 𝑛 ≥ 1 and 𝑃𝑛 ⊙ 𝑃𝑛 graph 𝑤𝑖𝑡ℎ 𝑛 ≥ 2 and 𝑛 even.","PeriodicalId":178617,"journal":{"name":"Journal of Mathematics and Mathematics Education","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Non Inclusive Distance Vertex Irregularity Strength of Tadpole and Path Corona Path Graphs\",\"authors\":\"M. Bilal, D. Indriati, V. Y. Kurniawan\",\"doi\":\"10.20961/JMME.V10I1.42405\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let 𝐺 = (𝑉, 𝐸) be a connected and simple graph with vertex set 𝑉(𝐺) and edge set 𝐸(𝐺). A non inclusive distance vertex irregular labeling of a graph 𝐺 is a mapping of 𝜆 ∶ (𝑉, 𝐺) → {1, 2, … , 𝑘} such that the weights calculated for all vertices are distinct. The weight of a vertex 𝑣, under labeling 𝜆, denoted by 𝑤𝑡(𝑣), is defined as the sum of the label of all vertices adjacent to 𝑣 (distance 1 from 𝑣). A non inclusive distance vertex irregularity strength of graph 𝐺, denoted by 𝑑𝑖𝑠(𝐺), is the minimum value of the largest label 𝑘 over all such non inclusive distance vertex irregular labeling. In this research, we determined 𝑑𝑖𝑠(𝐺) from 𝑇𝑚,𝑛 graph with 𝑚 ≥ 3, 𝑚 odd, 𝑎𝑛𝑑 𝑛 ≥ 1 and 𝑃𝑛 ⊙ 𝑃𝑛 graph 𝑤𝑖𝑡ℎ 𝑛 ≥ 2 and 𝑛 even.\",\"PeriodicalId\":178617,\"journal\":{\"name\":\"Journal of Mathematics and Mathematics Education\",\"volume\":\"16 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-06-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Mathematics and Mathematics Education\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.20961/JMME.V10I1.42405\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Mathematics and Mathematics Education","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.20961/JMME.V10I1.42405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

设𝐺=(𝐺,)是一个连通的简单图,其顶点集为𝐺,边集为(𝐺)。图𝐺的非包含距离顶点不规则标记是一个映射,它是对(1, 2,…,𝑘)→{1,2,…,𝑘}的映射,使得所有顶点的权重计算是不同的。顶点𝑣的权值,在标注为𝑤𝑡(𝑣)的情况下,被定义为与𝑣相邻的所有顶点(距离𝑣为1)的标记之和。图𝐺的非包容距离顶点不规则性强度,用𝑑𝑠(𝐺)表示,是所有此类非包容距离顶点不规则性标记的最大标签𝑘的最小值。在这个研究中,我们确定𝑑𝑖𝑠(𝐺)𝑇𝑚,𝑛图与𝑚≥3,𝑚奇怪,𝑎𝑛𝑑𝑛≥1和𝑃𝑛⊙𝑃𝑛图𝑤𝑖𝑡ℎ𝑛≥2甚至𝑛。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On Non Inclusive Distance Vertex Irregularity Strength of Tadpole and Path Corona Path Graphs
Let 𝐺 = (𝑉, 𝐸) be a connected and simple graph with vertex set 𝑉(𝐺) and edge set 𝐸(𝐺). A non inclusive distance vertex irregular labeling of a graph 𝐺 is a mapping of 𝜆 ∶ (𝑉, 𝐺) → {1, 2, … , 𝑘} such that the weights calculated for all vertices are distinct. The weight of a vertex 𝑣, under labeling 𝜆, denoted by 𝑤𝑡(𝑣), is defined as the sum of the label of all vertices adjacent to 𝑣 (distance 1 from 𝑣). A non inclusive distance vertex irregularity strength of graph 𝐺, denoted by 𝑑𝑖𝑠(𝐺), is the minimum value of the largest label 𝑘 over all such non inclusive distance vertex irregular labeling. In this research, we determined 𝑑𝑖𝑠(𝐺) from 𝑇𝑚,𝑛 graph with 𝑚 ≥ 3, 𝑚 odd, 𝑎𝑛𝑑 𝑛 ≥ 1 and 𝑃𝑛 ⊙ 𝑃𝑛 graph 𝑤𝑖𝑡ℎ 𝑛 ≥ 2 and 𝑛 even.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信