CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On the zero forcing number of generalized Sierpinski graphs

عنوان مقاله: On the zero forcing number of generalized Sierpinski graphs
شناسه ملی مقاله: JR_COMB-8-1_003
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

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/