当前位置:
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
中文翻译:
平面图中的边缘DP着色
更新日期:2021-01-31
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 denote the edge DP-chromatic number of a graph . In this paper, we prove that if is a planar graph with maximum degree and without cycles of length , then (1) if either and or and ; (2) if .
中文翻译:
平面图中的边缘DP着色
作为列表着色的概括,Dvořák和Postle(2018)引入了图的DP着色。最近,Bernshteyn和Kostochka引入了图形的边缘DP着色,这自然对应于其折线图的DP着色。让 表示图的边缘DP色数 。在本文中,我们证明 是最大度数的平面图 没有长度的循环 ,然后(1) 如果有 和 要么 和 ; (2) 如果 。