Computation of Edge Resolvability of Benzenoid Tripod Structure
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 λe is an ordered subset of nodes of a graph C, in which each edge of C is distinctively determined by its distance vector to...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/9336540 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 λe is an ordered subset of nodes of a graph C, in which each edge of C 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 C. An edge resolving set Le,f of C is fault-tolerant if λe,f∖b is also an edge resolving set, for every b in λe,f. 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. |
|---|---|
| ISSN: | 2314-4629 2314-4785 |