On the Edge Metric Dimension of Certain Polyphenyl Chains

Muhammad Ahsan, Zohaib Zahid, Dalal Alrowaili, Aiyared Iampan, Imran Siddique, Sohail Zafar, Haidar Ali
2021 Journal of Chemistry  
The most productive application of graph theory in chemistry is the representation of molecules by the graphs, where vertices and edges of graphs are the atoms and valence bonds between a pair of atoms, respectively. For a vertex w and an edge f = c 1 c 2 of a connected graph G , the minimum number from distances of w with c 1 and c 2 is called the distance between w and f . If for every two distinct edges f 1 , f 2 ∈ E G , there always exists w 1 ∈ W E ⊆ V G such that d f 1 , w 1 ≠ d f 2 , w 1
more » ... , then W E is named as an edge metric generator. The minimum number of vertices in W E is known as the edge metric dimension of G . In this paper, we calculate the edge metric dimension of ortho-polyphenyl chain graph O n , meta-polyphenyl chain graph M n , and the linear [n]-tetracene graph T n and also find the edge metric dimension of para-polyphenyl chain graph L n . It has been proved that the edge metric dimension of O n , M n , and T n is bounded, while L n is unbounded.
doi:10.1155/2021/3855172 fatcat:5jdxu6edozdvbemjy7gemm4ahe