Every Graph Embedded on the Surface with Euler Characteristic Number ε = −1 is Acyclically 11-choosable

Acta Mathematica Sinica(2023)

引用 0|浏览0
暂无评分
摘要
A proper vertex coloring of a graph G is acyclic if there is no bicolored cycles in G . A graph G is acyclically k-choosable if for any list assignment L = { L ( v ): v ∈ V ( G )} with ∣ L ( v )∣ ≥ k for each vertex v ∈ V ( G ), there exists an acyclic proper vertex coloring ϕ of G such that ϕ ( v ) ∈ L ( v ) for each vertex v ∈ V ( G ). In this paper, we prove that every graph G embedded on the surface with Euler characteristic number ε = −1 is acyclically 11-choosable.
更多
查看译文
关键词
Acyclic coloring,choosability,graphs embedded on the surface,Euler characteristic number
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要