Improved secure-domination bound for connected P5-free graphs

Determine whether the bound \(\gamma_s(G)\le \frac{3}{2}\alpha(G)\) can be improved for every connected \(P_5\)-free graph \(G\) satisfying \(\alpha(G)\ge 3\).

Background

The paper proves that every P5P_5-free graph GG satisfies γs(G)32α(G)\gamma_s(G)\le \frac{3}{2}\alpha(G), and notes that this bound is optimal in general because disjoint unions of copies of C5C_5 attain equality. Since those extremal examples are disconnected and have independence number 2 per component, the authors explicitly ask whether connectivity together with α(G)3\alpha(G)\ge 3 permits a strictly stronger upper bound.

References

In light of this, we point out two natural questions that need to be considered. Can we improve the bound $\gamma_s(G)\le \frac{3}{2}\alpha(G)$ if $G$ is a connected $P_5$-free graph with $\alpha(G)\ge 3$?

Secure domination in $P_5$-free graphs  (2503.08088 - Maniya et al., 11 Mar 2025) in Section Conclusion