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