Sahab Hajebi

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…

cs.CC2025

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…

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…