当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Edge DP-coloring in planar graphs
Discrete Mathematics ( IF 0.8 ) Pub Date : 2021-01-30 , DOI: 10.1016/j.disc.2021.112314
Li Zhang , You Lu , Shenggui Zhang

As a generalization of list coloring, DP-coloring of graphs was introduced by Dvořák and Postle (2018). Recently, Bernshteyn and Kostochka introduced edge DP-coloring of graphs which is naturally corresponding to the DP-coloring of their line graphs. Let χDP(G) denote the edge DP-chromatic number of a graph G. In this paper, we prove that if G is a planar graph with maximum degree Δ and without cycles of length k, then (1) χDP(G)=Δ if either Δ7 and k=4 or Δ8 and k=3; (2) χDP(G)Δ+1 if Δ9.



中文翻译:

平面图中的边缘DP着色

作为列表着色的概括,Dvořák和Postle(2018)引入了图的DP着色。最近,Bernshteyn和Kostochka引入了图形的边缘DP着色,这自然对应于其折线图的DP着色。让χdPG 表示图的边缘DP色数 G。在本文中,我们证明G 是最大度数的平面图 Δ 没有长度的循环 ķ,然后(1) χdPG=Δ 如果有 Δ7ķ=4 要么 Δ8ķ=3; (2)χdPGΔ+1个 如果 Δ9

更新日期:2021-01-31
down
wechat
bug