63 citations · 100 across the 13 of their papers we have counts for
9 papers · 1 filter
On Mixed Domination in Generalized Petersen Graphs
M. Rajaati, M. R. Hooshmandasl, M. Alambardar Meybodi +1
Given a graph , a set of vertices and edges is called a mixed dominating set if every vertex and edge that is not included in happens to be a…
Domination Cover Number of Graphs
M. Alambardar Meybodi, M. R. Hooshmandasl, P. Sharifani +1
A set for the graph is called a dominating set if any vertex has at least one neighbor in . Fomin et al.[9] gave an algorithm for…
On the complexity of the outer-connected bondage and the outer-connected reinforcement problems
M. Hashemipour, M. R. Hooshmandasl, A. Shakiba
Let be a graph. A subset is a dominating set of if every vertex not in is adjacent to a vertex in . A set of a graph $G…
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…
On fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width
M. Rajaati, M. R. Hooshmandasl, M. J. Dinneen +1
A mixed dominating set for a graph is a set such that every element is either adjacent or incident to an element o…