Upper bounds on the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-forcing number of a graph

Type: Article

Publication Date: 2014-09-20

Citations: 76

DOI: https://doi.org/10.1016/j.dam.2014.08.029

Locations

  • Discrete Applied Mathematics - View

Similar Works

Action Title Year Authors
+ Upper bounds on the k-forcing number of a graph 2014 David Amos
Yair Caro
Randy Davila
Ryan Pepper
+ Proof of a conjecture on the zero forcing number of a graph 2015 Leihao Lu
Baoyindureng Wu
Zixing Tang
+ PDF Chat Proof of a conjecture on the zero forcing number of a graph 2016 Leihao Lu
Baoyindureng Wu
Zixing Tang
+ Maximum Nullity and Forcing Number on Graphs with Maximum Degree at most Three 2019 Meysam Alishahi
Elahe Rezaei-Sani
Elahe Sharifi
+ Characterizations of the Connected Forcing Number of a Graph 2016 Boris Brimkov
Randy Davila
+ Maximum nullity and zero forcing number on graphs with maximum degree at most three 2020 Meysam Alishahi
Elahe Rezaei-Sani
Elahe Sharifi
+ A lower bound on the zero forcing number 2018 Randy Davila
Thomas Kalinowski
Sudeep Stephen
+ On Zero Forcing Number of Permutation Graphs 2012 Eunjeong Yi
+ The zero forcing number of graphs with a given 2016 Randy Davila
Thomas P Malinowski
Sudeep Stephen
+ Graphs with Extremal Connected Forcing Numbers 2017 Boris Brimkov
Caleb C. Fast
Illya V. Hicks
+ Graphs with Extremal Connected Forcing Numbers 2017 Boris Brimkov
Caleb C. Fast
Illya V. Hicks
+ PDF Chat The forcing number of graphs with given girth 2017 Randy Davila
Michael A. Henning
+ PDF Chat Zero Forcing in Claw-Free Cubic Graphs 2018 Randy Davila
Michael A. Henning
+ Zero Forcing Sets for Graphs 2013 Fatemeh Alinaghipour
+ PDF Chat The zero forcing polynomial of a graph 2018 Kirk Boyer
Boris Brimkov
Sean English
Daniela Ferrero
Ariel Keller
Rachel Kirsch
M. Phillips
Carolyn Reinhart
+ Extremal <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" overflow="scroll" id="d1e97" altimg="si19.gif"><mml:mi>k</mml:mi></mml:math>-forcing sets in oriented graphs 2019 Yair Caro
Randy Davila
Ryan Pepper
+ Extremal values and bounds for the zero forcing number 2016 Michael Gentner
Lúcia Draque Penso
Dieter Rautenbach
Uéverton S. Souza
+ PDF Chat Grundy Domination and Zero Forcing in Regular Graphs 2021 Boštjan Brešar
Simon Brezovnik
+ The relationship between $k$-forcing and $k$-power domination 2017 Daniela Ferrero
Leslie Hogben
Franklin Kenter
Michael E. Young
+ The relationship between $k$-forcing and $k$-power domination 2017 Daniela Ferrero
Leslie Hogben
Franklin Kenter
Michael Young

Works Cited by This (16)

Action Title Year Authors
+ On Zero Forcing Number of Permutation Graphs 2012 Eunjeong Yi
+ PDF Chat Metric dimension and zero forcing number of two families of line graphs 2014 Linda Eroh
Cong X. Kang
Eunjeong Yi
+ On <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-domination and <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>j</mml:mi></mml:math>-independence in graphs 2013 Adriana Hansberg
Ryan Pepper
+ Iteration Index of a Zero Forcing Set in a Graph 2011 Kiran B. Chilakamarri
Nathaniel Dean
Cong X. Kang
Eunjeong Yi
+ Regular independent sets 2015 Yair Caro
Adriana Hansberg
Ryan Pepper
+ A technique for computing the zero forcing number of a graph with a cut-vertex 2011 Darren D. Row
+ Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph 2010 Christina J. Edholm
Leslie Hogben
My Huynh
Joshua LaGrange
Darren D. Row
+ Zero forcing sets and bipartite circulants 2011 Seth A. Meyer
+ On the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si4.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-residue of disjoint unions of graphs with applications to<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si5.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-independence 2014 David Amos
Randy Davila
Ryan Pepper
+ Zero forcing number: Results for computation and comparison with other graph parameters 2011 Darren D. Row