Cary, Michael (2021) Dominator Chromatic numbers of orientations of trees. Open Journal of Discrete Applied Mathematics, 4 (1). pp. 4-11. ISSN 26179679
Text
dominator-chromatic-numbers-of-orientations-of-trees.pdf - Published Version
Download (422kB)
dominator-chromatic-numbers-of-orientations-of-trees.pdf - Published Version
Download (422kB)
Official URL: https://doi.org/10.30538/psrp-odam2021.0048
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.
Item Type: | Article |
---|---|
Subjects: | East India library > Mathematical Science |
Depositing User: | Unnamed user with email support@eastindialibrary.com |
Date Deposited: | 01 Feb 2023 08:03 |
Last Modified: | 07 May 2024 05:24 |
URI: | http://info.paperdigitallibrary.com/id/eprint/179 |