Unique fault-tolerance resolvability codes for certain generalized convex polytopes with applications

IF 0.5 Q4 MATHEMATICS, APPLIED
Gayathri Manikonda, Vijay Kumar Bhat, Sunny Kumar Sharma
{"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。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
1.50
自引率
41.70%
发文量
129
×
引用
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学术文献互助群
群 号:604180095
Book学术官方微信
小红书