On the relationship between the zero forcing number and path cover number for some graphs
From MaRDI portal
Publication:779727
DOI10.1007/s41980-019-00290-8zbMath1443.05159OpenAlexW3000046330WikidataQ126404012 ScholiaQ126404012MaRDI QIDQ779727
Zeinab Montazeri, Nasrin Soltankhah
Publication date: 14 July 2020
Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s41980-019-00290-8
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)
Related Items
k-Forcing number for Cartesian product of some graphs, The zero forcing number of graphs with the matching number and the cyclomatic number
Cites Work
- A technique for computing the zero forcing number of a graph with a cut-vertex
- Propagation time for zero forcing on a graph
- Zero forcing parameters and minimum rank problems
- On the relationships between zero forcing numbers and certain graph coverings
- Zero forcing sets and the minimum rank of graphs
- The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree