论文标题
正确和多数颜色
Mrs. Correct and Majority Colorings
论文作者
论文摘要
有向图的大多数着色是顶点着色，其中每个顶点的颜色与最多的近邻居的最大颜色相同。在本说明中，我们简化了一些证明技术，并在多数着色的各种概括方面概括了先前已知的结果。特别是，我们的统一和简化的方法可用于油漆 - 列表着色的在线类似物。
A majority coloring of a directed graph is a vertex coloring in which each vertex has the same color as at most half of its out-neighbors. In this note we simplify some proof techniques and generalize previously known results on various generalizations of majority coloring. In particular, our unified and simplified approach works for paintability - an on-line analog of the list coloring.
