Title of article :
SOME CAYLEY GRAPHS WITH PROPAGATION TIME 1
Author/Authors :
Rameh, Zahra Department of Pure Mathematics - Faculty of Science - Imam Khomeini International University - Qazvin, Iran , Vatandoost, Ebrahim Department of Pure Mathematics - Faculty of Science - Imam Khomeini International University - Qazvin, Iran
Abstract :
In this paper we study the zero forcing number as well as the propagation time of Cayley
graph Cay(G; Ω); where G is a nite group and Ω G/ 1 is an inverse closed generator set of G. It
is proved that the propagation time of Cay(G; Ω) is 1 for some Cayley graphs on dihedral groups and
nite cyclic groups with special generator set Ω
Keywords :
propagation time , zero forcing number , Cayley graph
Journal title :
journal of the iranian mathematical society
