Computation of Edge Resolvability of Benzenoid Tripod Structure
Open Access
- 21 October 2021
- journal article
- research article
- Published by Hindawi Limited in Journal of Mathematics
- Vol. 2021, 1-8
Abstract
In chemistry, graphs are commonly used to show the structure of chemical compounds, with nodes and edges representing the atom and bond types, respectively. Edge resolving set is an ordered subset of nodes of a graph , in which each edge of is distinctively determined by its distance vector to the nodes in . The cardinality of a minimum edge resolving set is called the edge metric dimension of . An edge resolving set of is fault-tolerant if is also an edge resolving set, for every in . Resolving set allows obtaining a unique representation for chemical structures. In particular, they were used in pharmaceutical research for discovering patterns common to a variety of drugs. In this paper, we determine the exact edge metric and fault-tolerant edge metric dimension of benzenoid tripod structure and proved that both parameters are constant.Keywords
This publication has 31 references indexed in Scilit:
- Evolutionary dynamics of group interactions on structured populations: a reviewJournal of The Royal Society Interface, 2013
- Approximation complexity of Metric Dimension problemJournal of Discrete Algorithms, 2012
- Coevolutionary games—A mini reviewBioSystems, 2010
- On minimum metric dimension of honeycomb networksJournal of Discrete Algorithms, 2008
- On Metric Generators of GraphsMathematics of Operations Research, 2004
- Resolvability in graphs and the metric dimension of a graphDiscrete Applied Mathematics, 2000
- The partition dimension of a graphAequationes mathematicae, 2000
- Landmarks in graphsDiscrete Applied Mathematics, 1996
- Michael R. ΠGarey and David S. Johnson. Computers and intractability. A guide to the theory of NP-completeness. W. H. Freeman and Company, San Francisco1979, x + 338 pp.The Journal of Symbolic Logic, 1983
- A Combinatory Detection ProblemThe American Mathematical Monthly, 1963