Zero forcing and path number under vertex sums
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.
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
Sign in to submit a solution.
No solutions have been posted yet.