GAIKWAD, AJINKYA; MAITY, SOUMEN; TRIPATHI, SHUVAM KANT
(Springer Nature, 2021-01)
A defensive alliance in a graph G=(V,E) is a set of vertices S satisfying the condition that every vertex v∈S has at least as many neighbours (including itself) in S as it has in V∖S . We consider the notion of local ...