Houmem Belkhechine

activity

20202023

most citedPartially critical 2-structures

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

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2023

Irreducible pairings and indecomposable tournaments

Houmem Belkhechine, Cherifa Ben Salha, Rim Romdhane

We only consider finite structures. With every totally ordered set $V$ and a subset $P$ of $(2 V)$ , we associate the underlying tournament $Inv (V, P)$ obta…

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…