On the dominator colorings in trees

DOI10.7151/DMGT.1635zbMath1293.05256OpenAlexW2051183543MaRDI QIDQ2866414

Houcine Boumediene Merouane, Mustapha Chellali

Publication date: 13 December 2013

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/add0a44b3d5b35de266cf7cced556875d2242808

zbMATH Keywords

treesdominationdominator coloring

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (16)

Dominator colorings of certain Cartesian products of paths and cycles ⋮ Domination and dominator colorings in planar graphs with small diameter ⋮ On some domination colorings of graphs ⋮ Dominated and dominator colorings over (edge) corona and hierarchical products ⋮ Compelling colorings: a generalization of the dominator chromatic number ⋮ On the double total dominator chromatic number of graphs ⋮ Dominator coloring and CD coloring in almost cluster graphs ⋮ A Lower Bound of the cd-Chromatic Number and Its Complexity ⋮ Unnamed Item ⋮ Global dominator coloring of graphs ⋮ On dominated coloring of graphs and some Nordhaus–Gaddum-type relations ⋮ Linear time algorithm for dominator chromatic number of trestled graphs ⋮ Dominator and Total Dominator Colorings in Graphs ⋮ Unnamed Item ⋮ Dominated colorings of graphs ⋮ An algorithm for the dominator chromatic number of a tree

This page was built for publication: On the dominator colorings in trees