Dorbec et al.'s power domination bound for connected regular graphs

About 8 years old · traced to

Let GG be a connected rr-regular graph of order nn, with r≥3r\ge 3, and let k≥1k\ge 1. Write γp,k(G)\gamma_{p,k}(G) for the minimum cardinality of a kk-power dominating set of GG. Assume that G≇Kr,rG\not\cong K_{r,r}. Dorbec et al.'s conjecture. Then

γp,k(G)≤nr+1.\gamma_{p,k}(G)\le \frac{n}{r+1}.

This conjecture extends known upper bounds for kk-power domination in regular graphs by removing the claw-free hypothesis. Its status is unclear from the supplied text.

References

Primary source

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

Additional references

2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1808.02613.

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.