旋转对称平面图及其容错度量维数

S. Sharma, V. K. Bhat
{"title":"旋转对称平面图及其容错度量维数","authors":"S. Sharma, V. K. Bhat","doi":"10.52846/ami.v48i1.1447","DOIUrl":null,"url":null,"abstract":"Consider a robot which is investigating in a space exhibited by a graph (network), and which needs to know its current location. It can grant a sign to find how far it is from each among a lot of fixed places of interest (tourist spots or landmarks). We study the problem of calculating the minimum number of tourist spots required, and where they ought to be set, with the ultimate objective that the robot can generally decide its location. The set of nodes where the places of interest are placed is known as the metric basis of the graph, and the cardinality of tourist spots is known as the location number (or metric dimension) of the graph. Another graph invariant related to resolving set (say $\\mathfrak{L}$) is the fault-tolerant resolving set $\\mathfrak{L}^{\\ast}$, in which the expulsion of a discretionary vertex from $\\mathfrak{L}$ keeps up the resolvability. The problem of characterizing the classes of plane graphs with a bounded fault-tolerant metric dimension is of great interest nowadays. In this article, we obtain the fault-tolerant metric dimension of three interminable classes of symmetrical plane graphs, that are found to be constant for each of these three families of the plane graphs. We set lower and upper bounds for the fault-tolerant metric dimension of these three classes of the plane graphs.","PeriodicalId":43654,"journal":{"name":"Annals of the University of Craiova-Mathematics and Computer Science Series","volume":"10 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2021-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Rotationally symmetrical plane graphs and their Fault-tolerant metric dimension\",\"authors\":\"S. Sharma, V. K. Bhat\",\"doi\":\"10.52846/ami.v48i1.1447\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider a robot which is investigating in a space exhibited by a graph (network), and which needs to know its current location. It can grant a sign to find how far it is from each among a lot of fixed places of interest (tourist spots or landmarks). We study the problem of calculating the minimum number of tourist spots required, and where they ought to be set, with the ultimate objective that the robot can generally decide its location. The set of nodes where the places of interest are placed is known as the metric basis of the graph, and the cardinality of tourist spots is known as the location number (or metric dimension) of the graph. Another graph invariant related to resolving set (say $\\\\mathfrak{L}$) is the fault-tolerant resolving set $\\\\mathfrak{L}^{\\\\ast}$, in which the expulsion of a discretionary vertex from $\\\\mathfrak{L}$ keeps up the resolvability. The problem of characterizing the classes of plane graphs with a bounded fault-tolerant metric dimension is of great interest nowadays. In this article, we obtain the fault-tolerant metric dimension of three interminable classes of symmetrical plane graphs, that are found to be constant for each of these three families of the plane graphs. We set lower and upper bounds for the fault-tolerant metric dimension of these three classes of the plane graphs.\",\"PeriodicalId\":43654,\"journal\":{\"name\":\"Annals of the University of Craiova-Mathematics and Computer Science Series\",\"volume\":\"10 1\",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2021-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annals of the University of Craiova-Mathematics and Computer Science Series\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.52846/ami.v48i1.1447\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of the University of Craiova-Mathematics and Computer Science Series","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52846/ami.v48i1.1447","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

考虑一个机器人,它正在图(网络)展示的空间中进行调查,并且需要知道它的当前位置。它可以在许多固定的景点(旅游景点或地标)中提供一个指示,以确定它与每个景点的距离。我们研究了计算所需的最少旅游景点数量的问题,以及它们应该设置在哪里,最终目标是机器人通常可以确定其位置。感兴趣的地点所在的节点集称为图的度量基,而旅游景点的基数称为图的位置数(或度量维数)。与解析集(例如$\mathfrak{L}$)相关的另一个图不变量是容错解析集$\mathfrak{L}^{\ast}$,其中从$\mathfrak{L}$中排除任意顶点可以保持可解析性。具有有界容错度量维的平面图类的刻画问题是目前人们非常感兴趣的问题。在本文中,我们得到了三种无限类对称平面图的容错度量维数,这三种平面图族的容错度量维数都是恒定的。给出了这三类平面图的容错度量维的下界和上界。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Rotationally symmetrical plane graphs and their Fault-tolerant metric dimension
Consider a robot which is investigating in a space exhibited by a graph (network), and which needs to know its current location. It can grant a sign to find how far it is from each among a lot of fixed places of interest (tourist spots or landmarks). We study the problem of calculating the minimum number of tourist spots required, and where they ought to be set, with the ultimate objective that the robot can generally decide its location. The set of nodes where the places of interest are placed is known as the metric basis of the graph, and the cardinality of tourist spots is known as the location number (or metric dimension) of the graph. Another graph invariant related to resolving set (say $\mathfrak{L}$) is the fault-tolerant resolving set $\mathfrak{L}^{\ast}$, in which the expulsion of a discretionary vertex from $\mathfrak{L}$ keeps up the resolvability. The problem of characterizing the classes of plane graphs with a bounded fault-tolerant metric dimension is of great interest nowadays. In this article, we obtain the fault-tolerant metric dimension of three interminable classes of symmetrical plane graphs, that are found to be constant for each of these three families of the plane graphs. We set lower and upper bounds for the fault-tolerant metric dimension of these three classes of the plane graphs.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.10
自引率
10.00%
发文量
18
期刊最新文献
Weigthed elliptic equation of Kirchhoff type with exponential non linear growthWeigthed elliptic equation of Kirchhoff type with exponential non linear growth Δ-wavy probability distributions and Potts model A modified Susceptible-Infected-Recovered epidemiological model Color image completion using tensor truncated nuclear norm with l0 total variationColor image completion using tensor truncated nuclear norm with l0 total variation On the nonhomogeneous wavelet bi-frames for reducing subspaces of Hs(K)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1