Back to Search Start Over

Metric based resolvability of cycle related graphs

Authors :
Ali N. A. Koam
Source :
AIMS Mathematics, Vol 9, Iss 4, Pp 9911-9925 (2024)
Publication Year :
2024
Publisher :
AIMS Press, 2024.

Abstract

If a subset of vertices of a graph, designed in such a way that the remaining vertices have unique identification (usually called representations) with respect to the selected subset, then this subset is named as a metric basis (or resolving set). The minimum count of the elements of this subset is called as metric dimension. This concept opens the gate for different new parameters, like fault-tolerant metric dimension, in which the failure of any member of the designed subset is tolerated and the remaining subset fulfills the requirements of the resolving set. In the pattern of the resolving sets, a concept was introduced where the representations of edges must be unique instead of vertices. This concept was called the edge metric dimension, and this as well as the previously mentioned concepts belong to the idea of resolvability parameters in graph theory. In this paper, we find all the above resolving parametric sets of a convex polytope $ {F}_{♃} $ and compare their cardinalities.

Details

Language :
English
ISSN :
24736988
Volume :
9
Issue :
4
Database :
Directory of Open Access Journals
Journal :
AIMS Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.15dfcb5e6e4e51b941570122cf7fa5
Document Type :
article
Full Text :
https://doi.org/10.3934/math.2024485?viewType=HTML