Fault-tolerant edge metric dimension of certain families of graphs

Let W-E = {w(1), w(2)... w(k)} 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 {d(x, a), d(x, b)}, where e = ab. A vertex x distinguishes two edges e(1) and e(2), if d(e(1), x), not equal d(e(2), x). The representation r(e vertical bar W-E) of e with respect to W-E is the k-tuple (d(e, w(1)), d(e, w(2)),..., d(e, w(k))). If distinct edges of G have distinct representation with respect to W-E, then W-E 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 edim(G). In this paper, we initiate the study of fault-tolerant edge metric dimension. Let (sic)(E) be edge metric generator of graph G, then (sic)(E) is called fault-tolerant edge metric generator of G if (sic)(E) \ {v} is also an edge metric generator of graph G for every v is an element of(sic)(E). 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.