Sahab Hajebi

activity

20242026

collaborators

3 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…