On the Metric Dimension of Signed Graphs

MaRDI QIDQ6371090zbMATH OpenFDO

Authors Shahul Hameed K., Remna K P, Divya T, Biju K, Rajeevan P, Santhosh G O2, Ramakrishnan K O

Publication date 23 June 2021

Abstract: A signed graph $Sigma$ is a pair $(G,sigma)$, where $G=(V,E)$ is the underlying graph in which each edge is assigned $+1$ or $-1$ by the signature function $sigma:Eightarrow-1,+1$. In this paper, we extend the extensively applied concepts of metric dimension and resolving sets for unsigned graphs to signed graphs. We analyze the metric dimension of some well known classes of signed graphs including a special case of signed trees. Among other things, we establish that the metric dimension of a signed graph is invariant under negation.

This page was built for publication: On the Metric Dimension of Signed Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6371090)