TY - JOUR
ID - 148449
TI - Some Cayley graphs with propagation time 1
JO - Journal of the Iranian Mathematical Society
JA - JIMS
LA - en
SN -
AU - Rameh, Z.
AU - Vatandoost, E.
AD - Department of
Pure Mathematics, Faculty of Science, Imam Khomeini International University
Y1 - 2021
PY - 2021
VL - 2
IS - 2
SP - 111
EP - 122
KW - Cayley graph
KW - Zero forcing number
KW - Propagation time
DO - 10.30504/jims.2022.319293.1049
N2 - In this paper we study the zero forcing number as well as the propagation time of Cayley graph $Cay(G,\Omega),$ where $G$ is a finite group and $\Omega \subset G \setminus \lbrace 1 \rbrace$ is an inverse closed generator set of $G$. It is proved that the propagation time of $Cay(G,\Omega)$ is 1 for some Cayley graphs on dihedral groups and finite cyclic groups with special generator set $\Omega$.
UR - https://jims.ims.ir/article_148449.html
L1 - https://jims.ims.ir/article_148449_87528e4f55ec1f900582e73234ca32bd.pdf
ER -