{"title":"Unique fault-tolerance resolvability codes for certain generalized convex polytopes with applications","authors":"Gayathri Manikonda, Vijay Kumar Bhat, Sunny Kumar Sharma","doi":"10.1142/s1793830925500132","DOIUrl":null,"url":null,"abstract":"For a non-trivial connected graph [Formula: see text], an ordered subset [Formula: see text] of vertices [Formula: see text] any pair of different vertices [Formula: see text], if [Formula: see text] for some [Formula: see text]. Such a set [Formula: see text] is said to be a resolving set (RS) for [Formula: see text] and the smallest cardinality of [Formula: see text] is called the [Formula: see text] [Formula: see text] of [Formula: see text]. A RS [Formula: see text] for [Formula: see text] is said to be fault-tolerant resolving set (FTRS) if the property of resolving [Formula: see text] holds by [Formula: see text] for every [Formula: see text] in [Formula: see text]. The minimum cardinality of such a set [Formula: see text] is called the fault-tolerant metric dimension (FTMD) of [Formula: see text]. It is generally denoted by [Formula: see text]. In this paper, the notion of FTRS and that of FTMD have been determined for two complex families of infinite convex polytope graphs, which are obtained by joining certain copies of the prism graph together with an antiprism graph. For these two families of planar graph (viz., [Formula: see text] & [Formula: see text]), we investigate several properties as well as we compare their metric and FTMD.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"18 01","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2024-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Algorithms and Applications","FirstCategoryId":"0","ListUrlMain":"https://doi.org/10.1142/s1793830925500132","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
For a non-trivial connected graph [Formula: see text], an ordered subset [Formula: see text] of vertices [Formula: see text] any pair of different vertices [Formula: see text], if [Formula: see text] for some [Formula: see text]. Such a set [Formula: see text] is said to be a resolving set (RS) for [Formula: see text] and the smallest cardinality of [Formula: see text] is called the [Formula: see text] [Formula: see text] of [Formula: see text]. A RS [Formula: see text] for [Formula: see text] is said to be fault-tolerant resolving set (FTRS) if the property of resolving [Formula: see text] holds by [Formula: see text] for every [Formula: see text] in [Formula: see text]. The minimum cardinality of such a set [Formula: see text] is called the fault-tolerant metric dimension (FTMD) of [Formula: see text]. It is generally denoted by [Formula: see text]. In this paper, the notion of FTRS and that of FTMD have been determined for two complex families of infinite convex polytope graphs, which are obtained by joining certain copies of the prism graph together with an antiprism graph. For these two families of planar graph (viz., [Formula: see text] & [Formula: see text]), we investigate several properties as well as we compare their metric and FTMD.
对于一个非平凡连通图[公式:见文],一个有序子集[公式:见文]的顶点[公式:见文]任何对不同的顶点[公式:见文],如果[公式:见文]对于一些[公式:见文]。这样的集合[Formula: see text]被称为[Formula: see text]的解析集(RS),而[Formula: see text]的最小基数被称为[Formula: see text]的[Formula: see text] [Formula: see text]。如果对于[Formula: see text]中的每一个[Formula: see text]中的[Formula: see text]都具有[Formula: see text]的解析属性,则称为[Formula: see text]的RS [Formula: see text]是容错解析集(FTRS)。这样一个集合的最小基数[公式:见文]被称为[公式:见文]的容错度量维度(FTMD)。一般用[公式:见文]表示。本文确定了无限凸多面体图的两个复族的FTRS和FTMD的概念,这两个复族是由棱镜图的若干副本与反棱镜图连接而得到的。对于这两个平面图形族(即[公式:见文]和[公式:见文]),我们研究了几个属性,并比较了它们的度量和FTMD。