Fault-tolerant edge metric dimension of certain families of graphs

Let WE = ₁, w₂, …, wₖ\ be an ordered set of vertices of graph G and let e be an edge of G. Suppose $d(x, e)$ denotes distance between edge e and vertex x of G, defined as d(e, x) = d(x, e) = min (x, a), d(x, b)\, where $e = ab$. A vertex x distinguishes two edges e₁ and e₂, if d(e₁, x)≠ d(e₂, x). The representation r(e WE) of e with respect to WE is the k-tuple (d(e, w₁), d(e, w₂), …, d(e, wₖ)). If distinct edges of G have distinct representation with respect to WE, then WE is called edge metric generator for G. An edge metric generator of minimum cardinality is an edge metric basis for G, and its cardinality is called edge metric dimension of G, denoted by $(G)$. In this paper, we initiate the study of fault-tolerant edge metric dimension. Let WE be edge metric generator of graph G, then WE is called fault-tolerant edge metric generator of G if WE \ is also an edge metric generator of graph G for every v ∈ WE. A fault-tolerant edge metric generator of minimum cardinality is a fault-tolerant edge metric basis for graph G, and its cardinality is called fault-tolerant edge metric dimension of G. We also computed the fault-tolerant edge metric dimension of path, cycle, complete graph, cycle with chord graph, tadpole graph and kayak paddle graph.