A Short Proof for a Lower Bound on the Zero Forcing Number

Szczegóły
Opis

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
Źródło:: Discussiones Mathematicae Graph Theory; 2020, 40, 1; 355-360
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje