Olivier Togni

most citedChoosability of a weighted path and free-choosability of a cycle

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

collaborators

2 papers

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…

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…