Alon–Tarsi Number and Modulo Alon–Tarsi Number of Signed Graphs

Wei Wang,Jianguo Qian,Toshiki Abe
DOI: https://doi.org/10.1007/s00373-019-02056-9
2019-01-01
Graphs and Combinatorics
Abstract:We extend the concept of the Alon–Tarsi number for unsigned graph to signed one. Moreover, we introduce the modulo Alon–Tarsi number for a prime number p. We show that both the Alon–Tarsi number and modulo Alon–Tarsi number of a signed planar graph $$(G,\sigma )$$ are at most 5, where the former result generalizes Zhu’s result for unsigned case and the latter one implies that $$(G,\sigma )$$ is $${\mathbb {Z}}_5$$ -colorable.
What problem does this paper attempt to address?