Abstract. The most significant use of graph theory in chemistry is the modelling of molecules by graphs, where atoms and valence bonds between atoms are represented as the graphs’ vertices and edges, respectively. Minimum resolving sets (edges or vertices) are now fundamental to combinatorial chemistry and molecular topology. Resolving sets for a given network include important information needed to uniquely identify every object on the network. In pharmaceutical research, resolving sets were especially used to identify patterns shared by several drugs. Medicinal drugs have been a major component of human society since very early times. In the present manuscript, minimum edge resolving sets for the molecular graph of some important drugs, namely Suramin (S86) and Acemannan (A116) have been taken into consideration.
Received: 18 Nov 2023
Key Words and Phrases: Suramin, molecular graph, resolving set, acemannan, minimum edge resolving set.
How to cite this paper? Source: International Journal of Applied Mathematics
ISSN printed version: 1311-1728
ISSN on-line version: 1314-8060
Year: 2023
Volume: 36
Issue: 6
[1] P. J. Slater, Leaves of trees, Congr. Numer, 14 (1975), 549-559.
[2] F. Harary and R. A. Melter, On the metric dimension of a graph, Ars Comb., 2 (1976), 191-195.
[3] C. Hernando, M. Mora, P. J. Slater, D. R. Wood, Fault-tolerant metric dimension of graphs, In Proc. Internat. Conf. Convexity in Discrete Structures in: Ramanujan Math. Society Lecture Notes, (2008) 81–85.
[4] A. Kelenc, N. Tratnik and I. G. Yero, Uniquely identifying the edges of a graph: the edge metric dimension, Discret. Appl. Math., 31 (2018) 204–220.
[5] X. Liu, M. Ahsan, Z. Zahid, and S. Ren, Fault-tolerant edge metric dimension of certain families of graphs, AIMS Mathematics, 6(2) (2021), 1140-1152.
[6] S. Khuller, B. Raghavachari, A. Rosenfeld, Landmarks in graphs, Discrete Appl. Math., 70 (1996), 217-229.
[7] K. Liu, N. Abu-Ghazaleh, Virtual coordinate back tracking for void travarsal in geographic routing, Lect. Notes Comput. Sci., 4104 (2006), 46–59.
[8] G. Chartrand, L. Eroh, M. A. Johnson, O. R. Oellermann, Resolvability in graphs and the metric dimension of a graph, Discrete Appl. Math., 105 (2000), 99-113.
[9] Z. Beerloiva, F. Eberhard, T. Erlebach, A. Hall, M. Hoffmann, M. Mihal·ak, L. Ram, Network discovery and verification, IEEE J. Sel. Area Commun., 24 (2006), 2168–2181.
[10] A. Sebo, E. Tannier, On metric generators of graphs, Math. Oper. Res., 29(2) (2004), 383-393.
[11] Z. Beerloiva, F. Eberhard, T. Erlebach, A. Hall, M. Hoffmann, M. Mihal·ak, L. Ram, Network discovery and verification, IEEE J. Sel. Area Commun., 24 (2006), 2168–2181.
[12] H. R. Lewis, M. R. Garey, D. S. Johnson, Computers and intractability. A guide to the theory of NP-completeness, W.H. Freeman and Company, San Franciscoc, J. Symbol. Log., 48(2) (1983), 498–500.
[13] M. Hauptmann, R. Schmied, C. Viehmann, Approximation complexity of metric dimension problem, J. Discret. Algorithm., 14 (2012), 214–222.
[14] Y. Li, F. Xu, M. Zheng, X. Xi, X. Cui and C. Han, Maca polysaccharides: A review of compositions, isolation, therapeutics and prospects, Int. J. Biol. Macromol., 111 (2018) 894–902.
[15] C. Luiz, A. C. Da Rocha Neto, P. O. Franco and R. M. Di Piero, Emulsions of essential oils and aloe polysaccharides: Antimicrobial activity and resistance inducer potential against Xanthomonas fragariae, Trop. Plant Pathol., 42 (2017) 370–381.
[16] J. A. Nazeam, H. A. Gad, A. Esmat, H. M. El-Hefnawy and A. N. B. Singab, Aloe arborescens Polysaccharides: In Vitro Immunomodulation and Potential Cytotoxic Activity, J. Med. Food, 20 (2017) 491–501.
[17] G. Chen, Q. Yuan, M. Saeeduddin, S. Ou, X. Zeng and H. Ye, Recent advances in tea polysaccharides: Extraction, purification, physicochemical characterization and bioactivities Carbohydr. Polym., 153 (2016) 663–678.
[18] C. Liu, Y. Cui, F. Pi, Y. Cheng, Y. Guo, and H. Qian, Extraction, purification, structural characteristics, biological activities and pharmacological applications of acemannan, a polysaccharide from aloe vera: A review, Molecules, 24(8) (2019) 1554.
[19] S. Kumar and R. Kumar, Role of acemannan O-acetyl group in murine radioprotection. Carbohydr. Polym., 207 (2019) 460–470.
[20] J. Talmadge, J. Chavez, L. Jacobs, C. Munger, T. Chinnah, J. T. Chow, D. Williamson and K. Yates, Fractionation of Aloe vera L. inner gel, purification and molecular profiling of activity, Int. Immunopharmacol, 4 (2004) 1757–1773.
[21] R. Brun, J. Blum, F. Chappuis and C. Burri, Human African trypanosomiasis, Lancet, 375 (2010) 148–159.
[22] C. Burri, F. Chappuis, R. Brun, Human African trypanosomiasis, (2014) 606–691. In J. Farrar, P. J Hotez, T. Junghanss, G. Kang, D. Lalloo, N. White (ed), Manson’s tropical diseases, 23rd ed Saunders, Ltd., Philadelphia, PA.
[23] F. Giordani, L. J. Morrison, T. G. Rowan, H. P. DE Koning and M.P. Barrett, The animal trypanosomiases and their chemotherapy: a review, Parasitology, 143 (2016) 1862–1889.
[24] Y. Chen, T. Maguire, R. E. Hileman, J. R. Fromm, J. D. Esko, R. J. Linhardt and R. M. Marks, Dengue virus infectivity depends on envelope protein binding to target cell heparan sulfate, Nat. Med., 3 (1997) 866–871.
[25] I. C. Albulescu, M. van Hoolwerff , L. A. Wolters, E. Bottaro, C. Nastruzzi, S. C. Yang, S. C. Tsay, J. R. Hwu, E. J. Snijder and M. J. van Hemert, Suramin inhibits chikungunya virus replication through multiple mechanisms, Antiviral Res., 121 (2015) 39–46.
[26] Y. J, Ho, Y. M. Wang, J. Lu, T. Y. Wu, L. I. Lin, S.C. Kuo and C. C. Lin, Suramin inhibits chikungunya virus entry and transmission, PLoS One, 10(7) (2015) 1-18. doi: 10.1371/journal.pone.0133511.
[27] A. Djeraba and P. Quere, In vivo macrophage activation in chickens with Acemannan, a complex carbohydrate extracted from Aloe vera, Int. J. Immunopharmacol, 22 (2000) 365–372.
[28] K. Bhalang, P. Thunyakitpisal and N. Rungsirisatean, Acemannan, a polysaccharide extracted from aloe vera, is Effective in the treatment of oral aphthous ulceration, J. Altern. Complement. Med., 19 (2013) 429–434.
[29] K. Eshun and Q. He, Aloe vera: A valuable ingredient for the food, pharmaceutical and cosmetic industries—A review, Crit. Rev. Food Sci. Nutr., 44 (2004) 91–96.
[30] S. Boonyagul, W. Banlunara, P. Sangvanich and P. Thunyakitpisal, Effect of acemannan, an extracted polysaccharide from Aloe vera, on BMSCs proliferation, differentiation, extracellular matrix synthesis, mineralization, and bone formation in a tooth extraction model, Odontology, 102 (2014) 310–317.
[31] G. Chartrand, V. Saenpholphat and P. Zhang, The independent resolving number of a graph, Math. Bohem., 128 (2003) 379–393.