On the dominator colorings in trees

DOI10.7151/DMGT.1635MaRDI QIDQ2866414zbMATH OpenOpenAlexFDO

Authors 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) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Total dominator colorings and total domination in graphs
• On dominator colorings in graphs
• An algorithm for the dominator chromatic number of a tree
• Dominator and total dominator colorings in graphs
• A note on global dominator coloring of graphs

Cited in

(24)

• On dominated coloring of graphs and some Nordhaus–Gaddum-type relations
• Domination and dominator colorings in planar graphs with small diameter
• Dominator coloring and CD coloring in almost cluster graphs
• Dominator coloring of Mycielskian graphs
• A note on global dominator coloring of graphs
• Linear time algorithm for dominator chromatic number of trestled graphs
• A lower bound of the cd-chromatic number and its complexity
• Dominator colorings of certain Cartesian products of paths and cycles
• Dominator and total dominator colorings in graphs
• Chromatic transversal Roman domination in graphs
• On the double total dominator chromatic number of graphs
• An algorithm for the dominator chromatic number of a tree
• Dominated colorings of graphs
• Total dominator colorings and total domination in graphs
• On some domination colorings of graphs
• Compelling colorings: a generalization of the dominator chromatic number
• Extremal problems on detectable colorings of trees
• On dominator colorings in graphs
• On an extremal problem for colored trees
• Global dominator coloring of unicyclic graphs
• Dominator coloring changing and stable graphs upon vertex removal
• Dominated and dominator colorings over (edge) corona and hierarchical products
• On the dominator coloring in proper interval graphs and block graphs
• Global dominator coloring of graphs

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

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