Circular Choosability of Planar Graphs with Large Girth

Guanghui Wang1,2, Guizhen Liu1
1School of Mathematics and System Science Shandong University Jinan Shandong 250100, China
2Laboratoire de Recherche en Informatique UMR 8628, C.N.B.S.-Université de Paris-sud 91405-Orsay cedex, France

Abstract

In this paper, we study the circular choosability recently introduced by Mohar \([5]\) and Zhu \([11]\). In this paper, we show that the circular choosability of planar graphs with girth at least \(\frac{10n+8}{3}\) is at most \(2 + \frac{2}{n}\), which improves the earlier results.