On the zero forcing number of generalized Sierpinski graphs

Document Type: Research Paper


1 Imam Khomeini International University

2 Yazd University

3 Yazd University‎


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‎.


Main Subjects