Claw-free regular graph power domination conjecture

From papers

Let l1l\ge 1 and klk\ge l be integers, and let GG be a connected claw-free (k+l+1)(k+l+1)-regular graph of order nn. Let γp,k(G)\gamma_{p,k}(G) denote the minimum cardinality of a kk-power dominating set of GG. Claw-free regular graph power domination conjecture. Then

γp,k(G)nk+l+2,\gamma_{p,k}(G)\le \frac{n}{k+l+2},

and this bound is tight. The construction Ck,tC_{k,t} described in the source shows tightness for the relevant parameters. The conjecture is stated to remain open when l4l\ge 4.

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

Hangdi Chen, Changhong Lu and Qingjie Ye, “Generalized power domination in claw-free regular graphs”, arXiv:1905.11655 (2020).

Additional references

3 papers in this index state this conjecture (2010–2019). The statement above is taken from the most recent of them; the others are arXiv:1810.10361, arXiv:1009.2861.

Solutions 0

No solutions have been posted yet.