On graphs maximizing the zero forcing number

DOI10.1016/J.DAM.2023.03.011MaRDI QIDQ6157420zbMATH OpenFDO

Authors Yi-Ping Liang, S. J. Xu

Publication date 11 May 2023

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

zbMATH Keywords

extremal graphsupper boundzero forcing numberzero forcing set

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35)

Recommendations

• Extremal values and bounds for the zero forcing number
• On extremal graphs for zero forcing number
• Some bounds on the zero forcing number of a graph
• A lower bound on the zero forcing number
• On zero forcing number of graphs and their complements

Cites work

• A Graph Reduction Step Preserving Element-Connectivity and Applications
• A lower bound on the zero forcing number
• A technique for computing the zero forcing number of a graph with a cut-vertex
• Bounds for the Zero Forcing Number of Graphs with Large Girth
• Dynamic approach to k-forcing
• Extremal values and bounds for the zero forcing number
• Fast-mixed searching and related problems on graphs
• Logic circuits from zero forcing
• On the complexity of the positive semidefinite zero forcing number
• On the zero forcing number of a graph involving some classical parameters
• Parameters related to tree-width, zero forcing, and maximum nullity of a graph
• Proof of a conjecture on the zero forcing number of a graph
• Some bounds on the zero forcing number of a graph
• The relationship between \(k\)-forcing and \(k\)-power domination
• Upper bounds on the \(k\)-forcing number of a graph
• Zero forcing number of a graph in terms of the number of pendant vertices
• Zero forcing sets and the minimum rank of graphs

Cited in

(21)

• Forcing brushes
• Extremal k-forcing sets in oriented graphs
• On Zero Forcing Number of Permutation Graphs
• The zero forcing number of graphs with the matching number and the cyclomatic number
• scientific article; zbMATH DE number 7339006 (Why is no real title available?)
• scientific article; zbMATH DE number 7339206 (Why is no real title available?)
• The Zero Forcing Number of Graphs
• Bounds on zero forcing using (upper) total domination and minimum degree
• Vertex and edge spread of zero forcing number, maximum nullity, and minimum rank of a graph
• Proof of a conjecture on the zero forcing number of a graph
• Extremal values and bounds for the zero forcing number
• Bounds for the Zero Forcing Number of Graphs with Large Girth
• Three-state zero forcing on graphs
• Zero forcing number, constrained matchings and strong structural controllability
• Probabilistic Zero Forcing on Grid, Regular, and Hypercube Graphs
• Some bounds on the zero forcing number of a graph
• scientific article; zbMATH DE number 6423647 (Why is no real title available?)
• On extremal graphs for zero forcing number
• Zero-forcing in random regular graphs
• UPPER BOUNDS ON THE SEMITOTAL FORCING NUMBER OF GRAPHS
• Reconfiguration graphs of zero forcing sets

This page was built for publication: On graphs maximizing the zero forcing number

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