Cayley graphs with metric dimension two - A characterization
In this paper, we study the metric dimension of Cayley graphs. Specially, we present a complete characterization of Cayley graphs on Abelian groups whose metric dimension is two.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Yasser Golkhandy Pour contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this paper, we study the metric dimension of Cayley graphs. Specially, we present a complete characterization of Cayley graphs on Abelian groups whose metric dimension is two.
For each non-commutative ring R, the commuting graph of R is a graph with vertex set $R\setminus Z(R)$ and two vertices $x$ and $y$ are adjacent if and only if $x\neq y$ and $xy=yx$. In this paper, we consider the domination and signed domination numbers on commuting graph $Γ(R)$ for non-commutative ring $R$ with $Z(R)=\{0\}$. For a finite ring $R$, it is shown that $γ(Γ(R)) + γ(\overlineΓ(R))=|R|$ if and only if $R$ is non-commutative ring on 4 elements. Also we determine the domination number of $Γ(\prod_{i=1}^{t}R_i)$ and commuting graph of non-commutative ring $R$ of order $p^3$, where $p$ is prime. Moreover we present an upper bound for signed domination number of $Γ(\prod_{i=1}^{t}R_i)$.