On the Constant Edge Resolvability of Some Unicyclic and Multicyclic Graphs

Dalal Alrowaili, Zohaib Zahid, Imran Siddique, Sohail Zafar, Muhammad Ahsan, Muhammad Sarwar Sindhu and Gohar Ali

Journal of Mathematics, 2022, vol. 2022, 1-9

Abstract: Assume that G=VG,EG is a connected graph. For a set of vertices WE⊆VG, two edges g1,g2∈EG are distinguished by a vertex x1∈WE, if dx1,g1≠dx1,g2. WE is termed edge metric generator for G if any vertex of WE distinguishes every two arbitrarily distinct edges of graph G. Furthermore, the edge metric dimension of G, indicated by edimG, is the cardinality of the smallest WE for G. The edge metric dimensions of the dragon, kayak paddle, cycle with chord, generalized prism, and necklace graphs are calculated in this article.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/6738129.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/6738129.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:6738129

DOI: 10.1155/2022/6738129

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().