On the zero forcing number of generalized Sierpinski graphs
| Autor: | Ebrahim Vatandoost, Fatemeh Ramezani, Saeid Alikhani |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Transactions on Combinatorics, Vol 8, Iss 1, Pp 41-50 (2019) |
| Druh dokumentu: | article |
| ISSN: | 2251-8657 2251-8665 |
| DOI: | 10.22108/toc.2018.101107.1463 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|