Characterization conjecture for forcing number and parallel paths
Characterization conjecture for forcing number and parallel paths
Let be a graph with maximum degree at most , let be the number of vertices of , and let denote its forcing number. A -parallel path graph is a graph of -parallel paths. Parallel-path characterization conjecture. For some ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.