Vertex-Based Resolvability Parameters for Identification of Certain Chemical Structures
Open Access
- 13 October 2023
- journal article
- research article
- Published by American Chemical Society (ACS) in ACS Omega
- Vol. 8 (42) , 39865-39872
Abstract
Chemical graph theory explores chemical phenomena and entities through the conceptual framework of graph theory. In chemical graph theory, molecular structures are represented by chemical graphs, where edges and vertices correspond to bonds and atoms, respectively. Chemical graphs serve as fundamental data types in cheminformatics for illustrating chemical structures. The computable properties of graphs form the basis for quantitative structure-property and structure-activity predictions, which are central to cheminformatics. These graphs capture the physical characteristics of molecules and can be further reduced to graph-theoretical indices or descriptors. One extensively studied distance-based graph descriptor is the resolving set Z, which enables the distinction of every pair of distinct vertices in a connected simple graph. Resolving sets were specifically employed in pharmaceutical research to find patterns shared by several different drugs. Since very early times, medicinal drugs have played a significant part in human civilization. In this article, we investigate minimum resolving sets for certain significant drug molecular structures, namely, suramin (S86) and acemannan (A116).Keywords
This publication has 35 references indexed in Scilit:
- Acemannan, a Polysaccharide Extracted from Aloe vera, Is Effective in the Treatment of Oral Aphthous UlcerationThe Journal of Alternative and Complementary Medicine, 2013
- Effect of acemannan, an extracted polysaccharide from Aloe vera, on BMSCs proliferation, differentiation, extracellular matrix synthesis, mineralization, and bone formation in a tooth extraction modelOdontology, 2013
- On the Metric Dimension of Cartesian Products of GraphsSIAM Journal on Discrete Mathematics, 2007
- Fractionation of Aloe vera L. inner gel, purification and molecular profiling of activityInternational Immunopharmacology, 2004
- Aloe Vera: A Valuable Ingredient for the Food, Pharmaceutical and Cosmetic Industries—A ReviewCritical Reviews in Food Science and Nutrition, 2004
- Resolvability in graphs and the metric dimension of a graphDiscrete Applied Mathematics, 2000
- Landmarks in graphsDiscrete Applied Mathematics, 1996
- Metric bases in digital geometryComputer Vision, Graphics, and Image Processing, 1984
- MastermindCombinatorica, 1983
- On the dimension of a graphMathematika, 1965