Dominator Chromatic Numbers of Orientations of Trees

Publication date 12 April 2019

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

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.

This page was built for publication: Dominator Chromatic Numbers of Orientations of Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6317113)