pith. sign in

arxiv: 1405.7573 · v1 · pith:TBO62QKTnew · submitted 2014-05-29 · 🧮 math.CO

Dynamic approach to k-forcing

classification 🧮 math.CO
keywords k-forcingnumberapproachdynamicgivegraphalgorithmamos
0
0 comments X
read the original abstract

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].

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.