Rafik Sahbi

collaborators

4 papers

math.CO2026

Upper $k$ -Star-Forming Sets, $k$ -Independence, and Upper Domination

Rafik Sahbi

For a positive integer $k$ , let $β_{k} (G)$ be the maximum cardinality of a vertex set inducing maximum degree less than $k$ , and let $S F_{k} (G)$ be the maximum cardinality of a minimal…

math.CO2026

Sub-quorum colorings of some infinite families of caterpillars

Rafik Sahbi, Youcef Belkina, Amar Bennadji

A partition $π = {V_{1}, V_{2}, ..., V_{k}}$ of the vertex set $V$ of a graph $G$ into $k$ color classes $V_{i},$ with $i \in {1, ..., k}$ is called a {\it quorum coloring} if for every…

math.CO2026

Sub-quorum colorings of graphs

Rafik Sahbi, Haobo Ma, Zhang Wenlin

A sub-quorum coloring is a partial vertex coloring in which every colored vertex sees at least half of its colored closed neighborhood in its own color. We study the maximum number…

math.CO2023

Quorum colorings of maximum cardinality in linear time for a subclass of perfect trees

Rafik Sahbi, Wissam Boumalha, Asmaa Issad

A partition $π = {V_{1}, V_{2}, ..., V_{k}}$ of the vertex set $V$ of a graph $G$ into $k$ color classes $V_{i}$ , with $1 \leq i \leq k$ is called a quorum coloring of $G$ if for every…

Upper k-Star-Forming Sets, k-Independence, and Upper Domination

Sub-quorum colorings of some infinite families of caterpillars

Sub-quorum colorings of graphs

Quorum colorings of maximum cardinality in linear time for a subclass of perfect trees

Upper $k$ -Star-Forming Sets, $k$ -Independence, and Upper Domination