有向树的支配色数
组合数学
2021-02-01 v3 离散数学
摘要
在本文中，我们证明了每棵有向树的支配色数在反向定向下是不变的。除了这一主要结果外，我们还证明了树状图(arborescence)和反树状图的精确支配色数，以及对常被研究的树拓扑（包括广义星和毛毛虫）的其他定向的界限。
引用
@article{arxiv.1904.06293,
title = {Dominator Chromatic Numbers of Orientations of Trees},
author = {Michael Cary},
journal= {arXiv preprint arXiv:1904.06293},
year = {2021}
}