pith. sign in

arxiv: 1502.04561 · v2 · pith:KDYTQ4XXnew · submitted 2015-02-16 · 🧮 math.CO

Choosability in signed planar graphs

classification 🧮 math.CO
keywords choosablegraphplanarsignedeverylengthchoosabilitycircuits
0
0 comments X
read the original 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 $k \in \{3,4,5,6\}$, every signed planar graph without circuits of length $k$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.