Dominator Chromatic Numbers of Orientations of Trees
Combinatorics
2021-02-01 v3 Discrete Mathematics
Abstract
In this paper we prove that the dominator chromatic number of every oriented tree is invariant under reversal of orientation. In addition to this marquee result, we also prove the exact dominator chromatic number for arborescences and anti-arborescences as well as bounds on other orientations of oft studied tree topologies including generalized stars and caterpillars.
Keywords
Cite
@article{arxiv.1904.06293,
title = {Dominator Chromatic Numbers of Orientations of Trees},
author = {Michael Cary},
journal= {arXiv preprint arXiv:1904.06293},
year = {2021}
}