The Edge Metric Dimension of the Comb Product of a Cycle and a Graph with a Dominant Vertex

Abdilla Nurul Azisah Mn, Hasmawati Hasmawati, Budi Nurwahyu, Nurdin Hinding

Abstract


In this paper, we determine the edge metric dimension of the comb product of a cycle graph and a simple graph containing a dominant vertex. This result generalizes previous findings on the edge metric dimension of the comb product of a cycle and a complete graph. We show that the edge metric dimension of Cn ▷ D, where D is a simple graph with a dominant vertex, equals the product of the order of Cn and the order of D reduced by two.

Keywords


edge metric dimension; comb product graph; dominant vertex; cycle graph; simple graph

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2026.14.1.2

References

Hasmawati, N. Hinding, B. Nurwahyu, A.S. Daming, and A.K. Amir, The partition dimension of the vertex amalgamation of some cycles, Heliyon, 8 (2022), 1–7.

A. Kelenc, N. Tratnik, and I.G. Yero, Uniquely identifying the edges of a graph: the edge metric dimension, Discrete Appl. Math., 251 (2018), 204–220.

M. Tavakoli, M. Korivand, A. Erfanian, G. Abrishami, and E.T. Baskoro, The dominant edge metric dimension of graphs, Electron. J. Graph Theory Appl., 11 (2023), 197–208.

R. Nasir, S. Zafa, and Z. Zahid, Edge metric dimension of a graph, Ars Combin., 147 (2018), 143–156.

N.M. Rosyidah and Rinurwati, Edge metric dimension of neighborhood corona graph containing dominant vertices, Journal of Physics: Conference Series, 1821 (2021), 1–8.

P. Singh, S. Sharma, S.K. Sharma, and V.K. Bhat, Metric dimension and edge metric dimension of windmill graphs, AIMS Mathematics, 6 (2021), 9138–9153.

M. Wei and J. Yue, On the edge metric dimension of graphs, AIMS Mathematics, 5 (2020), 4459–4466.

Zubrilina, On the edge metric dimension of a graph, Discrete Math., 341 (2018), 2083–2088.

S. Akhter and R. Farooq, Metric dimension of fullerene graphs, Electron. J. Graph Theory Appl., 7 (2019), 91–103.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats