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

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.

Access to Document

Other files and links

• Link to publication in Scopus
• Open Access Version Available

Fingerprint