强制着色：支配染色数的一种推广
组合数学
2021-05-11 v1
摘要
我们将 -强制着色定义为图顶点的一种正常着色，使得每种颜色恰取一个顶点所构成的每个子集都具有性质 。-强制色数是此类着色中颜色数的最小值。我们表明该概念推广了支配染色数与全支配染色数，并给出了若干一般性界与算法结果。我们还研究了 为子集至少包含一条边或子集连通的具体情形。
引用
@article{arxiv.2105.03694,
title = {Compelling Colorings: A generalization of the dominator chromatic number},
author = {Anna Bachstein and Wayne Goddard and Michael A. Henning and John Xue},
journal= {arXiv preprint arXiv:2105.03694},
year = {2021}
}