63 citations · 100 across the 13 of their papers we have counts for
5 papers · 1 filter
An Efficient Algorithm for Mixed Domination on Generalized Series-Parallel Graphs
M. Rajaati, P. Sharifani, A. Shakiba +2
A mixed dominating set of a graph is a subset such that each element is adjacent or incident to at least one ele…
Some Results on [1, k]-sets of Lexicographic Products of Graphs
P. Sharifani, M. R. Hooshmandasl
A subset in a graph is called a -set, if for every vertex , . The -domination numbe…
On outer-connected domination for graph products
M. Hashemipour, M. R. Hooshmandasl, A. Shakiba
An outer-connected dominating set for an arbitrary graph is a set such that is a dominating set and the induced subgraph $G [V \setminus \ti…
A Linear Algorithm for Computing -set in Generalized Series-Parallel Graphs
P. Sharifani, M. R. Hooshmandasl
For a graph , a set is a -set if it is a dominating set for and each vertex is dominated by at most two vertices of , i…
An Explicit Construction of Optimal Dominating Sets in Grid
P. Sharifani, M. R. Hooshmandasl, M. Alambardar Meybodi
A dominating set in a graph is a subset of vertices such that every vertex in is a neighbor of some vertex of . The domination number of is the minimu…