Given a graph $$G=(V,E)$$ and an integer k, the Minimum Membership Dominating Set (MMDS) problem seeks to find dominating set $$S \subseteq V$$ of G such that for each $$v \in , $$\vert N[v] \cap S\vert $$ is at most k. We investigate parameterized complexity obtain following results MMDS problem. First, we show NP-hard even on planar bipartite graphs. Next, W[1]-hard parameter pathwidth (and t...

A vertex w in a connected graph G strongly resolves two distinct vertices u and v V (G) if is any shortest u-w path or v-w path. set W of strong resolving every are resolved by some W. S subset hop dominating for ∈ \ there exists such that dG(u, v) = 2. The smallest cardinality called the domination number G. This paper presents characterization sets join, corona lexicographic product graphs. F...