A lower bound on the zero forcing number
From MaRDI portal
Publication:1801082
DOI10.1016/j.dam.2018.04.015zbMath1398.05083arXiv1611.06557OpenAlexW2795526790WikidataQ57955244 ScholiaQ57955244MaRDI QIDQ1801082
Sudeep Stephen, Thomas Kalinowski, Randy Davila
Publication date: 26 October 2018
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1611.06557
Related Items (18)
On the zero forcing number and spectral radius of graphs ⋮ On the semitotal forcing number of a graph ⋮ Maximum nullity and zero forcing of circulant graphs ⋮ On the zero blocking number of rectangular, cylindrical, and Möbius grids ⋮ On graphs maximizing the zero forcing number ⋮ Blocking zero forcing processes in Cartesian products of graphs ⋮ The zero forcing number of graphs with the matching number and the cyclomatic number ⋮ Bounding the total forcing number of graphs ⋮ The Zero Forcing Number of Graphs ⋮ Unnamed Item ⋮ On the total forcing number of a graph ⋮ Bounds on the connected forcing number of a graph ⋮ Propagation time for probabilistic zero forcing ⋮ Total forcing versus total domination in cubic graphs ⋮ Zero forcing versus domination in cubic graphs ⋮ On the zero forcing number of a graph involving some classical parameters ⋮ Zero forcing in claw-free cubic graphs ⋮ Note on forcing problem of trees
Cites Work
- Proof of a conjecture on the zero forcing number of a graph
- Extremal values and bounds for the zero forcing number
- Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph
- Zero forcing parameters and minimum rank problems
- Some bounds on the zero forcing number of a graph
- Exact value of \(\operatorname{ex}(n; \{C_3, \ldots, C_s \})\) for \(n \leq \lfloor \frac{25(s - 1)}{8} \rfloor\)
- Zero forcing sets and the minimum rank of graphs
- Graph Theory
- Parameters Related to Tree‐Width, Zero Forcing, and Maximum Nullity of a Graph
- Bounds for the Zero Forcing Number of Graphs with Large Girth
This page was built for publication: A lower bound on the zero forcing number