The list-coloring function of signed graphs
Combinatorics
2022-07-13 v1
Abstract
It is known that, for any -list assignment of a graph , the number of -list colorings of is at least the number of the proper -colorings of when . In this paper, we extend the Whitney's broken cycle theorem to -colorings of signed graphs, by which we show that if then, for any -assignment , the number of -colorings of a signed graph with edges is at least the number of the proper -colorings of . Further, if is -free (resp., -included) and is even (resp., odd), then the lower bound for can be improved to .
Keywords
Cite
@article{arxiv.2207.05262,
title = {The list-coloring function of signed graphs},
author = {Sumin Huang and Jianguo Qian and Wei Wang},
journal= {arXiv preprint arXiv:2207.05262},
year = {2022}
}
Comments
13 pages