Some Cayley graphs with propagation time 1
نویسندگان
1 Department of Pure Mathematics, Faculty of Science, Imam Khomeini International University
2 Department of Pure Mathematics, Faculty of Science, Imam Khomeini International University
doi
10.30504/jims.2022.319293.1049چکیده
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$.