Metric-based resolvability of polycyclic aromatic hydrocarbons

被引:94
作者
Azeem, Muhammad [1 ,2 ]
Nadeem, Muhammad Faisal [2 ]
机构
[1] Univ Putra Malaysia, Fac Engn, Dept Aerosp Engn, Seri Kembangan, Malaysia
[2] COMSATS Univ Islamabad, Dept Math, Lahore Campus, Lahore, Pakistan
关键词
PARTITION DIMENSION; CONVEX POLYTOPES; GRAPHS;
D O I
10.1140/epjp/s13360-021-01399-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Benzene or benzenoid series of structures are among the most attractive chemical structures. Polycyclic aromatic hydrocarbons (PAH) are one of the complex families of benzenoids. PAH are everyday combustion products and implemented in many usages, especially in astrochemistry, as a candidate of interstellar species. In chemical graph theory, each chemical structure can be represented as a graph, where atoms alternated to vertices and edges become bonds. Resolvability parameters of a graph are the recent advanced topic in which the entire structure is shaped such a way to get each atom's unique position. This article studies some resolvability parameters of polycyclic aromatic hydrocarbons, such as metric dimension, edge metric dimension, and generalizations. Getting the entire structure into a novel shape obtained through resolvability parameters helps in understanding and working with the structure.
引用
收藏
页数:14
相关论文
共 50 条
[1]   Computing the edge metric dimension of convex polytopes related graphs [J].
Ahsan, Muhammad ;
Zahid, Zohaib ;
Zafar, Sohail ;
Rafiq, Arif ;
Sindhu, Muhammad Sarwar ;
Umar, Muhammad .
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2021, 22 (02) :174-188
[2]   All graphs of order n ≥ 11 and diameter 2 with partition dimension n - 3 [J].
Baskoro, Edy Tri ;
Haryeni, Debi Oktia .
HELIYON, 2020, 6 (04)
[3]   Network discovery and verification [J].
Beerliova, Zuzana ;
Eberhard, Felix ;
Erlebach, Thomas ;
Hall, Alexander ;
Hoffmann, Michael ;
Mihal'ak, Matus ;
Ram, L. Shankar .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2006, 24 (12) :2168-2181
[4]   On the metric dimension of cartesian products of graphs [J].
Caceres, Jose ;
Hernando, Carmen ;
Mora, Merce ;
Pelayo, Ignacio M. ;
Puertas, Maria L. ;
Seara, Carlos ;
Wood, David R. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (02) :423-441
[5]   Resolvability in graphs and the metric dimension of a graph [J].
Chartrand, G ;
Eroh, L ;
Johnson, MA ;
Oellermann, OR .
DISCRETE APPLIED MATHEMATICS, 2000, 105 (1-3) :99-113
[6]  
Chartrand G., 2000, Aequationes Math., V59, P45, DOI DOI 10.1007/PL00000127
[7]  
Chaudhry MA, 2010, UTILITAS MATHEMATICA, V83, P187
[8]   On Sharp Bounds on Partition Dimension of Convex Polytopes [J].
Chu, Yu-Ming ;
Nadeem, Muhammad Faisal ;
Azeem, Muhammad ;
Siddiqui, Muhammad Kamran .
IEEE ACCESS, 2020, 8 :224781-224790
[9]   MASTERMIND [J].
CHVATAL, V .
COMBINATORICA, 1983, 3 (3-4) :325-329
[10]  
Dtz F., 2000, J AM CHEM SOC, V122, P7707