加载中…
By a well-known theorem of Thomassen and a planar graph depicted by Voigt, we know that every planar graph is -choosable, and the bound is tight. In 1999, Lam, Xu and Liu reduced to on -free planar graphs. In the paper, by applying the famous Combinatorial Nullstellensatz, we design an effective algorithm to deal with list coloring problems. At the same time, we prove that a planar graph is -choosable if any two -cycles having distance at least in , which extends the result of Lam et al.

生成讲解博客的中文版本

生成AI智能校验的中文版本