Claw-free regular graph power domination conjecture

About 16 years old · traced to

Let l≥1l\ge 1 and k≥lk\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 l≥4l\ge 4.

References

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.

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.