Zero forcing and path number under vertex sums

About 13 years old · traced to

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.

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

Never refreshed

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.