论文标题
部分DP颜色
Partial DP-Coloring
论文作者
论文摘要
1980年，艾伯逊（Albertson）和伯曼（Berman）引入了部分着色。 2000年，艾伯逊（Albertson），格罗斯曼（Grossman）和哈斯（Haas）推出了部分清单着色。在这里，我们启动了部分着色的研究，以实现DVO营和Postle，DP颜色（或对应着色）在2015年推出的列表着色的有见地的概括。我们考虑了部分列表着色的DP彩色类似物，该构想概述了自然界的部分着色。我们表明，虽然这种部分DP颜色的猜想不存在，但部分列表上的颜色可以扩展到部分DP颜色。我们还使用完整的图表研究了图的连接的部分DP彩色，并提出了几个有趣的开放问题。
In 1980, Albertson and Berman introduced partial coloring. In 2000, Albertson, Grossman, and Haas introduced partial list coloring. Here, we initiate the study of partial coloring for an insightful generalization of list coloring introduced in 2015 by Dvořák and Postle, DP-coloring (or correspondence coloring). We consider the DP-coloring analogue of the Partial List Coloring Conjecture, which generalizes a natural bound for partial coloring. We show that while this partial DP-coloring conjecture does not hold, several results on partial list coloring can be extended to partial DP-coloring. We also study partial DP-coloring of the join of a graph with a complete graph, and we present several interesting open questions.
