Houmem Belkhechine

most citedPartially critical 2-structures

2 citations · 2 across the 3 of their papers we have counts for

collaborators

4 papers

math.CO2021

Making a tournament indecomposable by one subtournament-reversal operation

Houmem Belkhechine, Cherifa Ben Salha

Given a tournament $T$ , a module of $T$ is a subset $M$ of $V (T)$ such that for $x, y \in M$ and $v \in V (T) ∖ M$ , $(v, x) \in A (T)$ if and only if $(v, y) \in A (T)$ . The trivial…

math.CO2021★ 2 cited

Partially critical 2-structures

Houmem Belkhechine, Imed Boudabbous, Pierre Ille

A 2-structure $σ$ consists of a vertex set $V (σ)$ and of an equivalence relation $\equiv_{σ}$ defined on $(V (σ) \times V (σ)) ∖ {(v, v) : v \in V (σ)}$ . Given a 2-structure $σ$ , a s…

math.CO2020

Primarily orientable graphs

Houmem Belkhechine

A graph $G$ is primarily orientable if it is possible to orient its edges in such a way that the resulting oriented graph is prime, i.e., indecomposable under modular decomposition…

math.CO2020

Decomposability and co-modular indices of tournaments

Houmem Belkhechine, Cherifa Ben Salha

Given a tournament $T$ , a module of $T$ is a subset $X$ of $V (T)$ such that for $x, y \in X$ and $v \in V (T) ∖ X$ , $(x, v) \in A (T)$ if and only if $(y, v) \in A (T)$ . The trivial…