On the zero forcing number of generalized Sierpinski graphs
عنوان مقاله: On the zero forcing number of generalized Sierpinski graphs
شناسه ملی مقاله: JR_COMB-8-1_003
منتشر شده در در سال 1398
شناسه ملی مقاله: JR_COMB-8-1_003
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:
Ebrahim Vatandoost - Imam Khomeini International University
Fatemeh Ramezani - Yazd University
Saeid Alikhani - Yazd University
خلاصه مقاله:
Ebrahim Vatandoost - Imam Khomeini International University
Fatemeh Ramezani - Yazd University
Saeid Alikhani - 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.
کلمات کلیدی: Zero forcing number, generalized Sierpi'{n}ski graph, Sierpi'{n}ski graph, path covering
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194873/