This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy.
Paper The following article is Open access

The complement metric dimension of particular tree

, , , and

Published under licence by IOP Publishing Ltd
, , Citation R Amalia et al 2021 J. Phys.: Conf. Ser. 1836 012011 DOI 10.1088/1742-6596/1836/1/012011

1742-6596/1836/1/012011

Abstract

Let G be a connected graph with vertex set V(G) and edge set E(G). The distance between vertices u and v in G is denoted by d(u,v), which serves as the shortest path length from u to v. Let W = {whw2,...,wk} ⊆ V(G) be an ordered set, and v is a vertex in G. The representation of v with respect to W is an ordered set k-tuple, r(v|W) = (d(v,w1),d(v,w2),...,d(wk)). The set Wis called a complement resolving set for G if there are two vertices u,v⊆V(G)\W, such that r(u|W)=r(v|W). A complement basis of G is the complement resolving set containing maximum cardinality. The number of vertices in a complement basis of G is called complement metric dimension of G, which is denoted by \begin{equation}\overline{d i m}\end{equation} (G). In this paper, we examined complement metric dimension of particular tree graphs such as caterpillar graph (Cmn), firecrackers graph (Fmn), and banana tree graph (Bm,n). We got \begin{equation}\overline{d i m}\end{equation} = m(n+1)-2 for m>1 and n>2, \begin{equation}\overline{d i m}\end{equation} = m(n+2)-2 for m>1 and n>2, and \begin{equation}\overline{d i m}\end{equation} = m(n+1)-1 if m>1 and n>2.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1836/1/012011