关于非多边形圆形梯形的顶点可分解性

S. Sharma, V. K. Bhat
{"title":"关于非多边形圆形梯形的顶点可分解性","authors":"S. Sharma, V. K. Bhat","doi":"10.7546/nntdm.2023.29.3.426-444","DOIUrl":null,"url":null,"abstract":"Let $H=H(V,E)$ be a non-trivial simple connected graph with edge and vertex set $E(H)$ and $V(H)$, respectively. A subset $\\mathbb{D}\\subset V(H)$ with distinct vertices is said to be a vertex resolving set in $H$ if for each pair of distinct vertices $p$ and $q$ in $H$ we have $d(p,u)\\neq d(q,u)$ for some vertex $u\\in H$. A resolving set $H$ with minimum possible vertices is said to be a metric basis for $H$. The cardinality of metric basis is called the metric dimension of $H$, denoted by $\\dim_{v}(H)$. In this paper, we prove that the metric dimension is constant and equal to $3$ for certain closely related families of convex polytopes.","PeriodicalId":44060,"journal":{"name":"Notes on Number Theory and Discrete Mathematics","volume":" ","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2023-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On vertex resolvability of a circular ladder of nonagons\",\"authors\":\"S. Sharma, V. K. Bhat\",\"doi\":\"10.7546/nntdm.2023.29.3.426-444\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $H=H(V,E)$ be a non-trivial simple connected graph with edge and vertex set $E(H)$ and $V(H)$, respectively. A subset $\\\\mathbb{D}\\\\subset V(H)$ with distinct vertices is said to be a vertex resolving set in $H$ if for each pair of distinct vertices $p$ and $q$ in $H$ we have $d(p,u)\\\\neq d(q,u)$ for some vertex $u\\\\in H$. A resolving set $H$ with minimum possible vertices is said to be a metric basis for $H$. The cardinality of metric basis is called the metric dimension of $H$, denoted by $\\\\dim_{v}(H)$. In this paper, we prove that the metric dimension is constant and equal to $3$ for certain closely related families of convex polytopes.\",\"PeriodicalId\":44060,\"journal\":{\"name\":\"Notes on Number Theory and Discrete Mathematics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2023-06-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Notes on Number Theory and Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7546/nntdm.2023.29.3.426-444\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Notes on Number Theory and Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7546/nntdm.2023.29.3.426-444","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

设$H=H(V,E)$是一个边集和顶点集分别为$E(H)$和$V(H)美元的非平凡简单连通图。具有不同顶点的子集$\mathbb{D}\子集V(H)$被称为$H$中的顶点解析集,如果对于$H$的每对不同顶点$p$和$q$,我们对于H$中某个顶点$u\有$D(p,u)\neqd(q,u)$。具有最小可能顶点的解析集$H$被称为$H$的度量基础。度量基的基数称为$H$的度量维数,用$\dim_{v}(H)$表示。在本文中,我们证明了某些密切相关的凸多面体族的度量维数是常数并且等于$3$。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On vertex resolvability of a circular ladder of nonagons
Let $H=H(V,E)$ be a non-trivial simple connected graph with edge and vertex set $E(H)$ and $V(H)$, respectively. A subset $\mathbb{D}\subset V(H)$ with distinct vertices is said to be a vertex resolving set in $H$ if for each pair of distinct vertices $p$ and $q$ in $H$ we have $d(p,u)\neq d(q,u)$ for some vertex $u\in H$. A resolving set $H$ with minimum possible vertices is said to be a metric basis for $H$. The cardinality of metric basis is called the metric dimension of $H$, denoted by $\dim_{v}(H)$. In this paper, we prove that the metric dimension is constant and equal to $3$ for certain closely related families of convex polytopes.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
33.30%
发文量
71
期刊最新文献
On tertions and other algebraic objects On a modification of $\underline{Set}(n)$ The t-Fibonacci sequences in the 2-generator p-groups of nilpotency class 2 On generalized hyperharmonic numbers of order r, H_{n,m}^{r} (\sigma) New Fibonacci-type pulsated sequences
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1