Zero forcing and path number under vertex sums

From papers

Let GG and HH be graphs with an identified vertex vv. Write G\,\makebox[0ex][l]{+} \raisebox{-.75ex}{\makebox[2ex]{_{v}}}\,H for their vertex sum at vv. Suppose that Z(G)=P(G)Z(G)=P(G) and Z(H)=P(H)Z(H)=P(H). 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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.