- Tytuł:
- A Short Proof for a Lower Bound on the Zero Forcing Number
- Autorzy:
-
Fürst, Maximilian
Rautenbach, Dieter - Powiązania:
- https://bibliotekanauki.pl/articles/32083733.pdf
- Data publikacji:
- 2020-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
zero forcing
girth
Moore bound - Opis:
- We provide a short proof of a conjecture of Davila and Kenter concerning a lower bound on the zero forcing number Z(G) of a graph G. More specifically, we show that Z(G) ≥ (g − 2)(δ − 2) + 2 for every graph G of girth g at least 3 and minimum degree δ at least 2.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2020, 40, 1; 355-360
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł