The Secure Metric Dimension of the Globe Graph and the Flag Graph

Abstract

Let G = (V, E) be a connected, basic, and finite graph. A subset T=u1,u2,…,uk of V(G) is said to be a resolving set if for any y ∈ V(G), the code of y with regards to T, represented by CTy, which is defined as CTy=du1,y,du2,y,…,duk,y, is different for various y. The dimension of G is the smallest cardinality of a resolving set and is denoted by dim(G). If, for any t ∈ V – S, there exists r ∈ S such that S–r∪t is a resolving set, then the resolving set S is secure. The secure metric dimension of 𝐺 is the cardinal number of the minimum secure resolving set. Determining the secure metric dimension of any given graph is an NP-complete problem. In addition, there are several uses for the metric dimension in a variety of fields, including image processing, pattern recognition, network discovery and verification, geographic routing protocols, and combinatorial optimization. In this paper, we determine the secure metric dimension of special graphs such as a globe graph Gln, flag graph Fln, H- graph of path Pn, a bistar graph Bn,n2, and tadpole graph T3,m. Finally, we derive the explicit formulas for the secure metric dimension of tadpole graph Tn,m, subdivision of tadpole graph ST3,m, and subdivision of tadpole graph STn,m.