Articles by Hossein Zaredehabadi

Packing many dominating sets in a graph

-- Hossein Zaredehabadi (LISN)

summary: Given a graph G, a dominating set of G is a subset of vertices S such that every vertex not in S is adjacent to at least one vertex in S. While classical studies focus on finding the smallest dominating set of G, our focus shifts to finding the ...