Dynamic approach to k-forcing
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 Pepp...
Main Authors: | Yair Caro, Ryan Pepper |
---|---|
Format: | Article |
Language: | English |
Published: |
Georgia Southern University
2015-01-01
|
Series: | Theory and Applications of Graphs |
Subjects: | |
Online Access: | https://digitalcommons.georgiasouthern.edu/tag/vol2/iss2/2 |
Similar Items
-
Maximum nullity and zero forcing number of graphs with rank at most 4
by: Ebrahim Vatandoost, et al.
Published: (2018-01-01) -
Maximum Oriented Forcing Number for Complete Graphs
by: Yair Caro, et al.
Published: (2019-05-01) -
Bounds for the Zero Forcing Number of Graphs with Large Girth
by: Randy Davila, et al.
Published: (2015-01-01) -
On the Relationships between Zero Forcing Numbers and Certain Graph Coverings
by: Taklimi Fatemeh Alinaghipour, et al.
Published: (2014-02-01) -
The forcing monophonic and forcing geodetic numbers of a graph
by: Johnson John
Published: (2020-12-01)