On the zero forcing number of generalized Sierpinski graphs

نویسندگان
Vatandoost, Ebrahim ID 1
Ramezani, Fatemeh ID 2
Alikhani, Saeid ID 3

1 Imam Khomeini International University

2 Yazd University

3 Yazd University‎

doi
10.22108/toc.2018.101107.1463
چکیده

In this article we study the Zero forcing number of Generalized Sierpi\'{n}ski graphs $S(G,t)$‎. ‎More precisely‎, ‎we obtain a general lower bound on the Zero forcing number of $S(G,t)$ and we show that this bound is tight‎. ‎In particular‎, ‎we consider the cases in which the base graph $G$ is a star‎, ‎path‎, ‎a cycle or a complete graph‎.

کلیدواژه‌ها
‎Zero forcing number‎, ‎generalized Sierpi'{n}ski graph‎, ‎Sierpi'{n}ski graph‎, ‎path covering