Abdilla Nurul Azisah Mn, Hasmawati Basir, B. Nurwahyu, N. Hinding
2026.4.22Electronic Journal of Graph Theory and Applications
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.