A Note on (3,1)-Choosable Toroidal Graphs
Combinatorics
2007-05-23 v1
Abstract
An -coloring is a mapping that assigns a color to each vertex such that at most neighbors of receive colore . A graph is called -choosable, if admits an -coloring for every list assignment with for all . In this note, it is proved that every toroidal graph, which contains no adjacent triangles and contains no 6-cycles and -cycles for some , is -choosable.
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