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

IF 0.5 Q3 MATHEMATICS
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}$中排除任意顶点可以保持可解析性。具有有界容错度量维的平面图类的刻画问题是目前人们非常感兴趣的问题。在本文中,我们得到了三种无限类对称平面图的容错度量维数,这三种平面图族的容错度量维数都是恒定的。给出了这三类平面图的容错度量维的下界和上界。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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
×
引用
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学术官方微信