Connected forcing number lower bound conjecture
Connected forcing number lower bound conjecture
Let be a connected graph with minimum degree and girth , and let denote its connected forcing number.
Connected forcing number lower bound conjecture.
This is a weaker version of the original lower-bound conjecture for the forcing number , because . The original conjecture remains open, and this connected-forcing version is presented as an open problem.
Sources & referencesView supporting material
Primary source
Randy Davila, Michael Henning, Colton Magnant and Ryan Pepper, “Bounds on the connected forcing number of a graph”, arXiv:1605.02124 (2016).
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
Sign in to submit a solution.
No solutions have been posted yet.