Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Opuscula Mathematica

1 2022

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

All metric bases and fault-tolerant metric dimension for square of grid

Saha Laxman, Basak Mithun, Tiwary Kalishankar

Opuscula Mathematica

2022

Vol. 42, no. 1

93--111

For a simple connected graph G = (V,E) and an ordered subset W = {w1, w2, . . . , wk} of V , the code of a vertex v ∈ V , denoted by code(v), with respect to W is a k-tuple (d(v, w1), . . . , d(v, wk)), where d(v, wt) represents the distance between v and wt. The set W is called a resolving set of G if code(u) ≠ code(v) for every pair of distinct vertices u and v. A metric basis of G is a resolving set with the minimum cardinality. The metric dimension of G is the cardinality of a metric basis and is denoted by β(G). A set F ⊂ V is called fault-tolerant resolving set of G if F \ {v} is a resolving set of G for every v ∈ F. The fault-tolerant metric dimension of G is the cardinality of a minimal fault-tolerant resolving set. In this article, a complete characterization of metric bases for G2 mn has been given. In addition, we prove that the fault-tolerant metric dimension of G2 mn is 4 if m + n is even. We also show that the fault-tolerant metric dimension of G2 mn is at least 5 and at most 6 when m + n is odd.