No Detail Found!

Metric dimension and some related parameters of diferent classes of benzenoid system

Author(s)
Muhammad Imran Qureshi Department of Mathematics, COMSATS University Islamabad,Vehari Campus, Vehari 61100,Pakistan
Zill e Shams Department of Mathematics, The Women University Multan, Pakistan.
Rukhsar Zireen Department of Mathematics, COMSATS University Islamabad,Vehari Campus, Vehari 61100,Pakistan
Sana Saeed Department of Mathematics, COMSATS University Islamabad,Vehari Campus, Vehari 61100,Pakistan
Abstract
The resolving set for connected graphs has become one of the most important concept due to its applicability in networking, robotics and computer sciences. Let G be a simple and connected graph, an ordered-subset B of V (G) is called resolving set of G, if every distinct vertex of G have diferent metric code w.r.t B. Smallest resolving set of G is known as basis of G and size of basis set is called as metric dimension(MD) of graph G. A resolving set B' of G is known as fault-tolerant resolving set(FTRS), if B'\{v} is also resolving set, ? v ? B'. Such set B' with smallest size is termed as fault-tolerant metric basis and the cardinality of this set is called fault-tolerant metric dimension(FTMD) of graph G. A FTMD set B' for which the system failure at vertex location v of any station still provide us a resolving set. In this article, we have provided the MD and FTMD for triangular benzenoid system and hourglass benzenoid system.
Publication Details
Page(s) 58-64
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 20, Issue: 1, Year: 2024

Request the full text from PASTIC

Keywords
Metric dimension, 54H25., Hourglass benzenoid system. 2010 MSC: 47H10, Resolving set, Triangular benzenoid system, FTMD
References
Slater P. J. .1975 .. ” Congressus Numerantium, 14 : 549-559.
Harary F.,Melter R. A. .1976 .On the metric dimension of a graph,” Ars Combinatoria. , 2 : 191-195.
Blumental L. M. .1970 .. , : .
Chvat V. .1983 .. , 3 : 325-329.
Chartrand G.,Eroh L.,Johnson M. A.,Oellermann O. R. .2000 .Resolvability in graphs and the metric dimension of a graph,”. Discrete Applied Mathematics, 105(1-3) : 99-113.
Chartrand G.,Erwin D.,Johns G. L.,Zhang P. .2003 .. Discrete Mathematics, 263 : 25-34.
Tomescu I.,I. Javaid I. .2007 .On the metric dimension of the Jahangir graph. des Sciences Matehm´atiques de Roumanie, 50 : 371-376.
Imran M.,Siddiqui M. K.,Naeem A. R. .2018 .On the metric dimension of generalized Petersen multigraphs. ” IEEE Access, 6 : 88-99.
Anuradha A.,Amutha B. .2019 .A study on metric dimension of some families of graphs,” AIP Conference Proceedings. , 2112 : 020101-020105.
Shao Z.,Sheikholeslami S. M.,Wu P.,Liu J. B. .2018 .The metric dimension of some generalized Petersen graphs,” Discrete Dynamics in Nature and Society. , : 1-10.
Shao Z.,Wu P.,Zhu E. .2018 .On metric dimension in some hex derived networks. ” Sensors, 19 : 85-94.
Slater P. J. .2002 .Fault-tolerant locating-dominating sets. ” Discrete Mathematics, 249 : 179-189.
Hermando H.,Mora M.,Slater P. J.,Wood D. R. .2008 .On fault-tolerant metric dimension of graphs,”. Proceedings of the International Conference on Convexity in Discrete Structures, 5 : 81-85.
Raza H.,Hayat S.,Pan X. F. .2018 .On the fault-tolerant metric dimension of convex polytopes. ” Applications of Mathematics and Computer, 339 : 172-185.
Vietz D. .2019 .The fault-tolerant metric dimension of cographs,” Data Structures and Algorithms Combinatorics. , 1 : 40213-40225.
J. B. Liu M.,Munir I.,Ali Z.,Hussain Z.,Ahmed A. .2019 .Fault-tolerant metric dimension of wheel related graphs. ” HAL Archives Ouvertes, : 1-01857316v2f.
Yero I. G.,Moreno A. E.,Rodıgr J. A. .2017 .´ uez-Vealz´quez, ”Computing the k-metric dimension of graphs,”. Applied Mathematics and Computation, 300 : 60-69.
Zheng Z. B.,Ahmad A.,Hussain Z.,Munir M.,Qureshi M. I.,I. Ali M. I.,Liu J. B. .2020 .Fault-tolerant metric dimension of generalized wheels and convex polytopes. , 1216542 : 1.
Hayat S.,Khan A.,Malik M. Y. H.,Imran M.,Siddiqui M. K. .2020 .Fault-tolerant metric dimension of interconnection networks. ” IEEE Access, 8 : 87-99.
Cheng Z. L.,Ahmad H.,Naseem A.,Chaudhary M. A. .2020 .Hosoya and Harary polynomials of hourglass and rhombic benzenoid systems. ” Journal of Chemistry, : 1-14.
Hussain Z.,Rafique S.,Munir M.,Athar M.,Chaudhary M.,Ahmad H.,Kang S. M. .2019 .Irregularity molecular descriptors of hourglass, jagged-rectangle, and triangular benzenoid systems. , 7 : 401-413.
0

Citations

0

Downloads

26

Views