Effects of vertex degrees on the zero-forcing number and propagation time of a graph

DOI10.1016/J.DAM.2018.05.002zbMATH Open1398.05085OpenAlexW2806089726WikidataQ129743049 ScholiaQ129743049MaRDI QIDQ1801062FDOQ1801062

Authors: Caleb C. Fast, Illya V. Hicks 

Publication date: 26 October 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.05.002

Recommendations

• Propagation time for zero forcing on a graph
• Connected zero forcing sets and connected propagation time of graphs
• Zero forcing propagation time on oriented graphs
• Throttling zero forcing propagation speed on graphs
• On the zero forcing number and propagation time of oriented graphs

zbMATH Keywords

propagation timeiteration indexzero-forcing numberzero-forcingforcing time

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Graph minors. X: Obstructions to tree-decomposition
• Zero forcing sets and the minimum rank of graphs
• Local controllability of quantum systems
• Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph
• Parameters related to tree-width, zero forcing, and maximum nullity of a graph
• On minimum rank and zero forcing sets of a graph
• Zero forcing parameters and minimum rank problems
• On the relationships between zero forcing numbers and certain graph coverings
• Iteration index of a zero forcing set in a graph
• Propagation time for zero forcing on a graph
• Positive semidefinite propagation time
• Throttling zero forcing propagation speed on graphs
• Probalistic zero forcing in graphs

Cited In (10)

• Blocking zero forcing processes in Cartesian products of graphs
• The strong spectral property of graphs: graph operations and barbell partitions
• Uniform forcing and immune sets in graphs and hypergraphs
• Propagation time for zero forcing on a graph
• Computational approaches for zero forcing and related problems
• On the zero blocking number of rectangular, cylindrical, and Möbius grids
• Title not available (Why is that?)
• Immune sets in monotone infection rules. Characterization and complexity
• Power domination throttling
• An integer program for positive semidefinite zero forcing in graphs

This page was built for publication: Effects of vertex degrees on the zero-forcing number and propagation time of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1801062)