5 research outputs found

    On the edge metric dimension of some classes of cacti

    Get PDF
    The cactus graph has many practical applications, particularly in radio communication systems. Let G=(V,E) G = (V, E) be a finite, undirected, and simple connected graph, then the edge metric dimension of G G is the minimum cardinality of the edge metric generator for G G (an ordered set of vertices that uniquely determines each pair of distinct edges in terms of distance vectors). Given an ordered set of vertices Ge={g1,g2,...,gk} \mathcal{G}_e = \{g_1, g_2, ..., g_k \} of a connected graph G G , for any edge e∈E e\in E , we referred to the k k -vector (ordered k k -tuple), r(e∣Ge)=(d(e,g1),d(e,g2),...,d(e,gk)) r(e|\mathcal{G}_e) = (d(e, g_1), d(e, g_2), ..., d(e, g_k)) as the edge metric representation of e e with respect to Ge G_e . In this regard, Ge \mathcal{G}_e is an edge metric generator for G G if, and only if, for every pair of distinct edges e1,e2∈E e_1, e_2 \in E implies r(e1∣Ge)β‰ r(e2∣Ge) r (e_1 |\mathcal{G}_e) \neq r (e_2 |\mathcal{G}_e) . In this paper, we investigated another class of cacti different from the cacti studied in previous literature. We determined the edge metric dimension of the following cacti: C(n,c,r) \mathfrak{C}(n, c, r) and C(n,m,c,r) \mathfrak{C}(n, m, c, r) in terms of the number of cycles (c) (c) and the number of paths (r) (r)
    corecore