Characterization conjecture for forcing number and parallel paths

Let GG be a graph with maximum degree at most 33, let nn be the number of vertices of GG, and let F(G)F(G) denote its forcing number. A kk-parallel path graph is a graph of kk-parallel paths. Parallel-path characterization conjecture. For some k[n]k\in[n],

F(G)=kG is a graph of k-parallel paths.F(G)=k \quad\Longleftrightarrow\quad G\text{ is a graph of }k\text{-parallel paths}.

The conjecture seeks to characterize all forcing numbers of graphs of maximum degree at most three by the number of parallel paths. The source says it is supported by earlier results and observations, but gives no resolution status.

Sources & referencesView supporting material

Primary source

Meysam Alishahi, Elahe Rezaei-Sani and Elahe Sharifi, “Maximum Nullity and Forcing Number on Graphs with Maximum Degree at most Three”, arXiv:1903.08614 (2019).

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.