当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Generalization of Some Results on List Coloring and DP-Coloring
Graphs and Combinatorics ( IF 0.6 ) Pub Date : 2020-05-09 , DOI: 10.1007/s00373-020-02177-6
Keaitsuda Maneeruk Nakprasit , Kittikorn Nakprasit

Let G be a graph and let \(f_i, i \in \{1,\ldots ,s\},\) be a function from V(G) to the set of nonnegative integers. In Sittitrai and Nakprasit (Analogue of DP-coloring on variable degeneracy and its applications, 2020), the concept of DP-F-coloring, a generalization of DP-coloring and variable degeneracy, was introduced. We use DP-F-coloring to define DPG-[kt]-colorable graphs and modify the proofs in Liu et al. (Graphs Combin 35(3), 695–705, 2019), Sittitrai and Nakprasit (Bull Malays Math Sci Soc, 2019, https://doi.org/10.1007/s40840-019-00800-1), Thomassen (J Combin Theory Ser B 62, 180–181, 1994) to obtain more results on list coloring, DP-coloring, list-forested coloring, and variable degeneracy.



中文翻译:

列表着色和DP着色的一些结果的归纳

G为图,令\(f_i,i \ in \ {1,\ ldots,s \},\)为从VG)到非负整数集合的函数。的DP-概念在Sittitrai和Nakprasit(可变简并性及其应用,2020的模拟DP着色)˚F -coloring,DP-着色和可变简并性的概括,进行了介绍。我们使用DP- F着色定义DPG- [ k,  t]可着色的图形并修改Liu等人的证明。(Graphs Combin 35(3),695–705,2019),Sittitrai and Nakprasit(Bull Malays Math Sci Soc,2019,https://doi.org/10.1007/s40840-019-00800-1),Thomassen(J Combin) Theory Ser B 62,180–181,1994)在列表着色,DP着色,列表林着色和可变简并性方面获得了更多的结果。

更新日期:2020-05-09
down
wechat
bug