Isma Bouchemakh

activity

20152024

most citedPacking Coloring of Undirected and Oriented Generalized Theta Graphs

13 citations · 15 across the 5 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

cs.DM2019

Broadcasts on Paths and Cycles

Sabrina Bouchouika, Isma Bouchemakh, Eric Sopena

A broadcast on a graph $G = (V, E)$ is a function $f : V ⟶ {0, \dots, diam (G)}$ such that $f (v) \leq e_G (v)$ for every vertex $v \in V$ , where$\operatorname…

cs.DM2019

On the Broadcast Independence Number of Locally Uniform 2-Lobsters

Messaouda Ahmane, Isma Bouchemakh, Eric Sopena

Let $G$ be a simple undirected graph.A broadcast on $G$ isa function $f : V (G) \to N$ such that $f (v) \leq e_{G} (v)$ holds for every vertex $v$ of $G$ , where $e_{G} (v)$ denotes…