{"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}
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.