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 \in \{4, 5, 7, 10\}\) is \(3\)-choosable.