M. Demange

activity

20132022

most citedOrienteering problem with time-windows and updating delay

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

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DM2016

Improper Twin Edge Coloring of Graphs

Paniz Abedin, Saieed Akbari, Marc Demange +1

Let $G$ be a graph whose each component has order at least 3. Let $s : E (G) \to Z_{k}$ for some integer $k \geq 2$ be an improper edge coloring of $G$ (where adjacent…

cs.DM2016

Complexity of choosability with a small palette of colors

Marc Demange, Dominique de Werra

A graph is $ℓ$ -choosable if, for any choice of lists of $ℓ$ colors for each vertex, there is a list coloring, which is a coloring where each vertex receives a color from its…