pith. sign in

arxiv: math/0609757 · v1 · submitted 2006-09-27 · 🧮 math.CO

A Note on (3,1)-Choosable Toroidal Graphs

classification 🧮 math.CO
keywords choosablecoloringcontainscycleseverygraphnotetoroidal
0
0 comments X
read the original abstract

An $(L,d)^*$-coloring is a mapping $\phi$ that assigns a color $\phi(v)\in L(v)$ to each vertex $v\in V(G)$ such that at most $d$ neighbors of $v$ receive colore $\phi(v)$. A graph is called $(m,d)^*$-choosable, if $G$ admits an $(L,d)^*$-coloring for every list assignment $L$ with $|L(v)|\geq m$ for all $v\in V(G)$. In this note, it is proved that every toroidal graph, which contains no adjacent triangles and contains no 6-cycles and $l$-cycles for some $l \in \{5,7\}$, is $(3,1)^*$-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.