English

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

Combinatorics 2007-05-23 v1

Abstract

An (L,d)(L,d)^*-coloring is a mapping ϕ\phi that assigns a color ϕ(v)L(v)\phi(v)\in L(v) to each vertex vV(G)v\in V(G) such that at most dd neighbors of vv receive colore ϕ(v)\phi(v). A graph is called (m,d)(m,d)^*-choosable, if GG admits an (L,d)(L,d)^*-coloring for every list assignment LL with L(v)m|L(v)|\geq m for all vV(G)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 ll-cycles for some l{5,7}l \in \{5,7\}, is (3,1)(3,1)^*-choosable.

Keywords

Cite

@article{arxiv.math/0609757,
  title  = {A Note on (3,1)-Choosable Toroidal Graphs},
  author = {Baogang Xu and Qinglin Yu},
  journal= {arXiv preprint arXiv:math/0609757},
  year   = {2007}
}

Comments

7 pages