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.
Source author record
Ebrahim Vatandoost
Ebrahim Vatandoost appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
3works
2topics
3close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
3 published item(s)
preprint2016arXiv
Domination in commuting graph and its complement
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)$.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Signed Roman Domination Number and Join of Graphs
In this paper we determine the signed Roman domination number of the join of cycles, wheels, fans and friendship graphs.
0 citations0 reviewsNo code linkedOpen access