التفاصيل البيبلوغرافية
| العنوان: |
Dynamic approach to k-forcing |
| المؤلفون: |
Yair Caro, Ryan Pepper |
| المصدر: |
Theory and Applications of Graphs, Vol 2, Iss 2 (2015) |
| بيانات النشر: |
Georgia Southern University, 2015. |
| سنة النشر: |
2015 |
| المجموعة: |
LCC:Mathematics |
| مصطلحات موضوعية: |
zero-forcing number, k-forcing number, nullity, Mathematics, QA1-939 |
| الوصف: |
The k-forcing number of a graph is a generalization of the zero forcing number. In this note, we give a greedy algorithm to approximate the k-forcing number of a graph. Using this dynamic approach, we give corollaries which improve upon two theorems from a recent paper of Amos, Caro, Davila and Pepper [2], while also answering an open problem posed by Meyer [9]. |
| نوع الوثيقة: |
article |
| وصف الملف: |
electronic resource |
| اللغة: |
English |
| تدمد: |
2470-9859 |
| Relation: |
https://digitalcommons.georgiasouthern.edu/tag/vol2/iss2/2; https://doaj.org/toc/2470-9859 |
| DOI: |
10.20429/tag.2015.020202 |
| URL الوصول: |
https://doaj.org/article/c8a9e9caa7484cbaab13910c263530bc |
| رقم الانضمام: |
edsdoj.8a9e9caa7484cbaab13910c263530bc |
| قاعدة البيانات: |
Directory of Open Access Journals |
Full Text Finder