Zero forcing and path number under vertex sums
Let and be graphs with an identified vertex . Write G\,\makebox[0ex][l]{+} \raisebox{-.75ex}{\makebox[2ex]{_{v}}}\,H for their vertex sum at . Suppose that and . Vertex-sum conjecture. Then
Z(G\,\makebox[0ex][l]{$+$} \raisebox{-.75ex}{\makebox[2ex]{$_{v}$}}\,H)=P(G\,\makebox[0ex][l]{$+$} \raisebox{-.75ex}{\makebox[2ex]{$_{v}$}}\,H).This proposed closure property would provide a larger family of graphs for which the zero forcing number equals the path number, extending the known examples of block-cycle graphs. The source presents it as a problem for further study; its resolution is not given here.
References
Primary source
Fatemeh Alinaghipour Taklimi, Shaun Fallat and Karen Meagher, “On the Relationships between Zero Forcing Numbers and Certain Graph Coverings”, arXiv:1311.7064 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.