Choosability in signed planar graphs
Combinatorics
2017-02-27 v2
Abstract
This paper studies the choosability of signed planar graphs. We prove that every signed planar graph is 5-choosable and that there is a signed planar graph which is not 4-choosable while the unsigned graph is 4-choosable. For each , every signed planar graph without circuits of length is 4-choosable. Furthermore, every signed planar graph without circuits of length 3 and of length 4 is 3-choosable. We construct a signed planar graph with girth 4 which is not 3-choosable but the unsigned graph is 3-choosable.
Keywords
Cite
@article{arxiv.1502.04561,
title = {Choosability in signed planar graphs},
author = {Ligang Jin and Yingli Kang and Eckhard Steffen},
journal= {arXiv preprint arXiv:1502.04561},
year = {2017}
}
Comments
We updated the reference list