Abstract

The minimum cardinality of a power dominating set of a graph G is the power domination number of G, denoted by $$\gamma _P(G)$$ . We prove a conjecture on power domination posed by Benson et al. (Discrete Appl Math 251:103–113, 2018), which states that if G is a graph on n vertices such that every component of G and its complement $${\overline{G}}$$ have at least three vertices, then $$\gamma _P(G)+\gamma _P({\overline{G}})\le \lfloor \frac{n}{3}\rfloor +2$$ . Also, we show that if G is a graph on n vertices such that both G and $${\overline{G}}$$ are connected, then $$\gamma _P(G)+\gamma _P({\overline{G}})\le \lceil \frac{n}{3}\rceil +1$$ . This result improves a previous result due to Bensen et al.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call