1 citations · 1 across the 3 of their papers we have counts for
6 papers
Online Correlation Clustering for Dynamic Complete Signed Graphs
Ali Shakiba
In the correlation clustering problem for complete signed graphs, the input is a complete signed graph with edges weighted as (denote recommendation to put this pair in the sa…
W[1]-hardness of Outer Connected Dominating set in d-degenerate Graphs
Mohsen Alambardar Meybodi, Mohammad Reza Hooshmandasl, Ali Shakiba
A set of a graph is called an outer-connected dominating set of if every vertex not in is adjacent to at least one vertex in , and the in…
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…
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…