Loading…

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

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 , σ ) are at most 5, where the former result g...

Full description

Saved in:
Bibliographic Details
Published in:Graphs and combinatorics 2019-09, Vol.35 (5), p.1051-1064
Main Authors: Wang, Wei, Qian, Jianguo, Abe, Toshiki
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 , σ ) are at most 5, where the former result generalizes Zhu’s result for unsigned case and the latter one implies that ( G , σ ) is Z 5 -colorable.
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-019-02056-9