Yves Aubry

activity

20122022

most citedVectorial solutions to list multicoloring problems on graphs

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

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2014

Free choosability of the cycle

Yves Aubry, Jean-Christophe Godin, Olivier Togni

A graph $G$ is free $(a, b)$ -choosable if for any vertex $v$ with $b$ colors assigned and for any list of colors of size $a$ associated with each vertex $u \neq = v$ , the coloring can b…

math.CO2012★ 1 cited

Vectorial solutions to list multicoloring problems on graphs

Yves Aubry, Jean-Christophe Godin, Olivier Togni

For a graph $G$ with a given list assignment $L$ on the vertices, we give an algebraical description of the set of all weights $w$ such that $G$ is $(L, w)$ -colorable, called permis…