Sahab Hajebi

activity

20212026

collaborators

4 papers

math.CO2026

Asymmetric induced saturation

Xinyue Fan, Sahab Hajebi, Sepehr Hajebi +1

For which graphs $H$ does there exist a graph $G$ with at least one edge and no induced subgraph isomorphic to $H$ , such that deleting any edge of $G$ creates an induced copy of $H…

math.CO2025

Halfway to induced saturation for even cycles

Xinyue Fan, Sahab Hajebi, Sepehr Hajebi +1

For graphs $G$ and $H$ , we say that $G$ is $H$ -free if no induced subgraph of $G$ is isomorphic to $H$ , and that $G$ is $H$ -induced-saturated if $G$ is $H$ -free but removing or add…

cs.CC2024

Parameterized Complexity of the Star Decomposition Problem

Sahab Hajebi, Ramin Javadi

A star of length $ℓ$ is defined as the complete bipartite graph $K_{1, ℓ}$ . In this paper we deal with the problem of edge decomposition of graphs into stars of varying l…

cs.CC2021

On the Parameterized Complexity of the Acyclic Matching Problem

Sahab Hajebi, Ramin Javadi

A matching is a set of edges in a graph with no common endpoint. A matching M is called acyclic if the induced subgraph on the endpoints of the edges in M is acyclic. Given a graph…