JOURNAL ARTICLE
Vertex-based resolvability parameters for some families of convex polytopes.
Published In: Discrete Mathematics, Algorithms & Applications, 2026, v. 18, n. 1. P. 1 1 of 3
Database: Academic Search Ultimate 2 of 3
Authored By: Sharma, Sahil; Bhat, Vijay Kumar; Singh, Malkesh 3 of 3
Abstract
In a k -dimensional space, convex polytopes are defined as the structures characterized by having straight line segments as edges, planar surfaces as faces and ensuring that line segment connecting any two points within the polytopes remains stay within the polytope. Their convex nature, with simplicity and intricate mathematical properties make them intriguing and pose significant challenges across various branches of mathematics and applications. Let G = (V , E) be a simple, connected and undirected graph of order g. If vectors of distances of distinct vertices of G with respect to the set A are distinct, then the set A is called a resolving set or vertex resolving set for G. A resolving set for G with least possible cardinality is termed as metric basis for G and the number of elements in a metric basis for G is known as the metric dimension of the graph G. In this paper, we prove that the metric dimension is three for two closely related families of convex polytopes. [ABSTRACT FROM AUTHOR]
Additional Information
- Source:Discrete Mathematics, Algorithms & Applications. 2026/01, Vol. 18, Issue 1, p1
- Document Type:Article
- Subject Area:Mathematics
- Publication Date:2026
- ISSN:1793-8309
- DOI:10.1142/S1793830925500235
- Accession Number:191010035
- Copyright Statement:Copyright of Discrete Mathematics, Algorithms & Applications is the property of World Scientific Publishing Company and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Looking to go deeper into this topic? Look for more articles on EBSCOhost.