MathematicsComputer Science

Abdilla Nurul Azisah Mn, Hasmawati Basir, B. Nurwahyu, N. Hinding

2026.4.22Electronic Journal of Graph Theory and Applications

DOI: 10.5614/ejgta.2026.14.1.2

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 C n ▷ D , where D is a simple graph with a dominant vertex, equals the product of the order of C n and the order of D reduced by two.

Citation format

MN, Abdilla Nurul Azisah, et al. The edge metric dimension of the comb product of a cycle and a graph with a dominant vertex. Electronic Journal of Graph Theory and Applications, 2026, 14(1): 19–32.