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 ...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.展开更多
基金NSFC(Grant Nos.12101285,12171222)Basic and Applied Basic Research Foundation and Jointof Guangdong Province,China(Grant No.2019A1515110324)+1 种基金Guangdong Basic and Applied Basic Research Foundation(Natural Science Foundation of Guangdong Province,China,Grant No.2021A1515010254)Foundation of Lingnan Normal University(Grant Nos.ZL2021017,ZL1923)。
文摘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.
