Yves Aubry

most citedExtended core and choosability of a graph

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

collaborators

2 papers

cs.DM2010★ 2 cited

Extended core and choosability of a graph

Yves Aubry, Godin Jean-Christophe, Togni Olivier

A graph $G$ is $(a, b)$ -choosable if for any color list of size $a$ associated with each vertices, one can choose a subset of $b$ colors such that adjacent vertices are colored with…

math.CO2010★ 1 cited

Choosability of a weighted path and free-choosability of a cycle

Yves Aubry, Jean-Christophe Godin, Olivier Togni

A graph $G$ with a list of colors $L (v)$ and weight $w (v)$ for each vertex $v$ is $(L, w)$ -colorable if one can choose a subset of $w (v)$ colors from $L (v)$ for each vertex $v$ , suc…