A. Shakiba

activity

20162023

most citedOn fixed-parameter tractability of the mixed domination problem for graphs with bounded tree-width

9 citations · 12 across the 9 of their papers we have counts for

collaborators

Showing 2017 · cs.DMShow all

2 papers · 2 filters

cs.DM2017

An Efficient Algorithm for Mixed Domination on Generalized Series-Parallel Graphs

M. Rajaati, P. Sharifani, A. Shakiba +2

A mixed dominating set $S$ of a graph $G = (V, E)$ is a subset $S \subseteq V \cup E$ such that each element $v \in (V \cup E) ∖ S$ is adjacent or incident to at least one ele…

cs.DM2017★ 1 cited

On outer-connected domination for graph products

M. Hashemipour, M. R. Hooshmandasl, A. Shakiba

An outer-connected dominating set for an arbitrary graph $G$ is a set $D ~ \subseteq V$ such that $D ~$ is a dominating set and the induced subgraph $G [V \setminus \ti…