A lower bound on the zero forcing number

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

zbMATH Keywords

zero forcingpropagation in graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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