The polynomial method for list-colouring extendability of outerplanar graphs

12/16/2019
by   Przemysław Gordinowicz, et al.
0

We restate theorems of Hutchinson on list-colouring extendability for outerplanar graphs in terms of non-vanishing monomials in a graph polynomial, this way obtaining Alon-Tarsi equivalent for her work. This allows to simplify the proofs as well as obtain more general results.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset