Contents

-

A Sufficient Condition for a Toroidal Graph to be 3-Choosable

Haihui Zhang1,2
1Department of Mathematics, Huaiyin Teachers College, Huaian, Jiangsu, 229300, P. R. China
2 School of Math. & Computer Science, Nanjing Normal University

Abstract

In this paper, it is proved that a toroidal graph without cycles of length k for each k{4,5,7,10} is 3-choosable.