English

Weak total resolving sets in graphs

Combinatorics 2014-08-05 v1

Abstract

A set WW of vertices of GG is said to be a weak total resolving set for GG if WW is a resolving set for GG as well as for each wWw\in W, there is at least one element in W{w}W-\{w\} that resolves ww and vv for every vV(G)Wv\in V(G)- W. Weak total metric dimension of GG is the smallest order of a weak total resolving set for GG. This paper includes the investigation of weak total metric dimension of trees. Also, weak total resolving number of a graph as well as randomly weak total kk-dimensional graphs are defined and studied in this paper. Moreover, some characterizations and realizations regarding weak total resolving number and weak total metric dimension are given.

Keywords

Cite

@article{arxiv.1408.0649,
  title  = {Weak total resolving sets in graphs},
  author = {Imran Javaid and Muhammad Salman and Mahr Murtaza and Farheen Iftikhar and Muhammad Imran},
  journal= {arXiv preprint arXiv:1408.0649},
  year   = {2014}
}
R2 v1 2026-06-22T05:19:47.300Z