The polynomial method for 3-path extendability of list colourings of planar graphs
Przemysław GordinowiczPaweł Twardowski
所有作者
Przemysław GordinowiczPaweł Twardowski
文献摘要
We restate Thomassen’s theorem of 3-extendability, an extension of the famous planar 5-choosability theorem, in terms of graph polynomials. This yields an Alon–Tarsi equivalent of 3-extendability.