Dominator Chromatic numbers of orientations of trees

Cary, Michael (2021) Dominator Chromatic numbers of orientations of trees. Open Journal of Discrete Applied Mathematics, 4 (1). pp. 4-11. ISSN 26179679

[thumbnail of dominator-chromatic-numbers-of-orientations-of-trees.pdf] Text
dominator-chromatic-numbers-of-orientations-of-trees.pdf - Published Version

Download (422kB)

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

Actions (login required)

View Item
View Item