13 citations · 15 across the 5 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.DM2016
On the Broadcast Independence Number of Caterpillars
Messaouda Ahmane, Isma Bouchemakh, Eric Sopena
Let be a simple undirected graph.A broadcast on isa function such that holds for every vertex of , where …
cs.DM2016★ 13 cited
Packing Coloring of Undirected and Oriented Generalized Theta Graphs
Daouya Laïche, Isma Bouchemakh, Eric Sopena
The packing chromatic number (G) of an undirected (resp. oriented) graph G is the smallest integer k such that its set of vertices V (G) can be partitioned into k disjoint…
cs.DM2016
2-Distance Colorings of Integer Distance Graphs
Brahim Benmedjdoub, Eric Sopena, Isma Bouchemakh
A 2-distance k-coloring of a graph G is a mapping from V (G) to the set of colors {1,. .. , k} such that every two vertices at distance at most 2 receive distinct colors. The 2-dis…