Sikander Ali, Muhammad Azeem, Manzoor Ahmad Zahid, Muhammad Usman, Madhumangal Pal
{"title":"Novel resolvability parameter of some well-known graphs and exchange properties with applications","authors":"Sikander Ali, Muhammad Azeem, Manzoor Ahmad Zahid, Muhammad Usman, Madhumangal Pal","doi":"10.1007/s12190-024-02137-w","DOIUrl":null,"url":null,"abstract":"<p>The resolvability parameter is an essential component, especially in the context of network research, due to its theoretical and practical significance. Its importance is evident in several applications and outcomes, including social network analysis, network security, facility location and site selection, and effective routing. We introduce a novel resolvability parameter, Fault-Tolerant Mixed Metric Dimension, in this paper, and this defined as let <span>\\(R_{m,f}\\)</span> be a set that nodes on a graph as both an edge-resolving set and a resolving set. If <span>\\(R_{m,f}\\)</span> can uniquely represent the graph’s edges and vertices, then it is referred to as a mixed resolving set, and its all subsets cardinality is called the mixed metric dimension. If all of the graph’s vertices and edges are uniquely represented by <span>\\(R_{m,f}^{\\prime },\\)</span> and all subsets of <span>\\(R_{m,f}^{\\prime }\\)</span> with of cardinality one less than <span>\\(R_{m,f}\\)</span> likewise have unique representations for all of the graph’s vertices and edges, then <span>\\(R_{m,f}\\)</span> is referred to as a Fault-Tolerant Mixed Resolving Set, and If two such sets <span>\\(R_{m,f}^{1}\\)</span> and <span>\\(R_{m,f}^{2}\\)</span> exist such that <span>\\(R_{m,f}^{1}\\cap R_{m,f}^{2}\\ne 0\\)</span> then we say that the graph has exchange property. <span>\\(R_{m,f}\\)</span>’s minimum cardinality is known as its fault-tolerant mixed Metric Dimension. These definitions offer a means of measuring a collection of vertices’ capacity to represent graph structures uniquely, taking fault-tolerant and resolution into account. Furthermore, a problem related to the lab’s system network is also discussed and linked with this topic in this work. Like a lab engineer is embarking on the creation of a new circular lab, intending to establish where and how many devices within it to supply internet with wire to all systems. A solution to this problem is proving this novel topic authenticity.</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"55 1","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Mathematics and Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02137-w","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
The resolvability parameter is an essential component, especially in the context of network research, due to its theoretical and practical significance. Its importance is evident in several applications and outcomes, including social network analysis, network security, facility location and site selection, and effective routing. We introduce a novel resolvability parameter, Fault-Tolerant Mixed Metric Dimension, in this paper, and this defined as let \(R_{m,f}\) be a set that nodes on a graph as both an edge-resolving set and a resolving set. If \(R_{m,f}\) can uniquely represent the graph’s edges and vertices, then it is referred to as a mixed resolving set, and its all subsets cardinality is called the mixed metric dimension. If all of the graph’s vertices and edges are uniquely represented by \(R_{m,f}^{\prime },\) and all subsets of \(R_{m,f}^{\prime }\) with of cardinality one less than \(R_{m,f}\) likewise have unique representations for all of the graph’s vertices and edges, then \(R_{m,f}\) is referred to as a Fault-Tolerant Mixed Resolving Set, and If two such sets \(R_{m,f}^{1}\) and \(R_{m,f}^{2}\) exist such that \(R_{m,f}^{1}\cap R_{m,f}^{2}\ne 0\) then we say that the graph has exchange property. \(R_{m,f}\)’s minimum cardinality is known as its fault-tolerant mixed Metric Dimension. These definitions offer a means of measuring a collection of vertices’ capacity to represent graph structures uniquely, taking fault-tolerant and resolution into account. Furthermore, a problem related to the lab’s system network is also discussed and linked with this topic in this work. Like a lab engineer is embarking on the creation of a new circular lab, intending to establish where and how many devices within it to supply internet with wire to all systems. A solution to this problem is proving this novel topic authenticity.
期刊介绍:
JAMC is a broad based journal covering all branches of computational or applied mathematics with special encouragement to researchers in theoretical computer science and mathematical computing. Major areas, such as numerical analysis, discrete optimization, linear and nonlinear programming, theory of computation, control theory, theory of algorithms, computational logic, applied combinatorics, coding theory, cryptograhics, fuzzy theory with applications, differential equations with applications are all included. A large variety of scientific problems also necessarily involve Algebra, Analysis, Geometry, Probability and Statistics and so on. The journal welcomes research papers in all branches of mathematics which have some bearing on the application to scientific problems, including papers in the areas of Actuarial Science, Mathematical Biology, Mathematical Economics and Finance.