Abstract

In this paper, we show the following three theorems. Let G be a K5-minor-free graph. Then the Alon-Tarsi number of G is at most 5, there exists a matching M of G such that the Alon-Tarsi number of G−M is at most 4, and there exists a forest F such that the Alon-Tarsi number of G−E(F) is at most 3.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call