z-logo
open-access-imgOpen Access
Computing vertex resolvability of benzenoid tripod structure
Author(s) -
Maryam Salem Alatawi,
AUTHOR_ID,
Ali Ahmad,
Ali N. A. Koam,
Sadia Husain,
Muhammad Azeem,
AUTHOR_ID,
AUTHOR_ID,
AUTHOR_ID
Publication year - 2022
Publication title -
aims mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.329
H-Index - 15
ISSN - 2473-6988
DOI - 10.3934/math.2022387
Subject(s) - vertex (graph theory) , combinatorics , tripod (photography) , mathematics , discrete mathematics , ordered set , graph , metric dimension , line graph , physics , optics , 1 planar graph
In this paper, we determine the exact metric and fault-tolerant metric dimension of the benzenoid tripod structure. We also computed the generalized version of this parameter and proved that all the parameters are constant. Resolving set $ {L} $ is an ordered subset of nodes of a graph $ {C} $, in which each vertex of $ {C} $ is distinctively determined by its distance vector to the nodes in $ {L} $. The cardinality of a minimum resolving set is called the metric dimension of $ {C} $. A resolving set $ L_{f} $ of $ {C} $ is fault-tolerant if $ {L}_{f}\setminus{b} $ is also a resolving set, for every $ {b} $ in $ {L}_{f}. $ Resolving set allows to obtain a unique representation for chemical structures. In particular, they were used in pharmaceutical research for discovering patterns common to a variety of drugs. The above definitions are based on the hypothesis of chemical graph theory and it is a customary depiction of chemical compounds in form of graph structures, where the node and edge represents the atom and bond types, respectively.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here