Connected forcing number lower bound conjecture

Let GG be a connected graph with minimum degree δ\delta and girth gg, and let Fc(G)F_c(G) denote its connected forcing number.

Connected forcing number lower bound conjecture.

Fc(G)δ+(δ2)(g3).F_c(G) \ge \delta + (\delta - 2)(g - 3).

This is a weaker version of the original lower-bound conjecture for the forcing number F(G)F(G), because F(G)Fc(G)F(G) \le F_c(G). 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

No solutions have been posted yet.