Dominator colorings in some classes of graphs
From MaRDI portal
Publication:659760
DOI10.1007/s00373-010-1012-zzbMath1234.05082OpenAlexW2080357955MaRDI QIDQ659760
Mustapha Chellali, Frédéric Maffray
Publication date: 24 January 2012
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-1012-z
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (22)
Dominator colorings of certain Cartesian products of paths and cycles ⋮ On the complexity of minimum \(q\)-domination partization problems ⋮ The dominated chromatic number of middle graphs ⋮ Dominator and total dominator coloring of circulant graph Cn(1, 2) ⋮ Global dominating sets in minimum coloring ⋮ On some domination colorings of graphs ⋮ Parameterized and exact algorithms for class domination coloring ⋮ Dominated and dominator colorings over (edge) corona and hierarchical products ⋮ A note on dominator chromatic number of line graph and jump graph of some graphs ⋮ On the double total dominator chromatic number of graphs ⋮ A note on global dominator coloring of graphs ⋮ Dominator coloring and CD coloring in almost cluster graphs ⋮ Parameterized and Exact Algorithms for Class Domination Coloring ⋮ On dominated coloring of graphs and some Nordhaus–Gaddum-type relations ⋮ Total dominator chromatic number of a graph ⋮ Linear time algorithm for dominator chromatic number of trestled graphs ⋮ Dominator and Total Dominator Colorings in Graphs ⋮ Unnamed Item ⋮ Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes ⋮ Dominated colorings of graphs ⋮ An algorithm for the dominator chromatic number of a tree ⋮ Total dominator colorings and total domination in graphs
Cites Work
This page was built for publication: Dominator colorings in some classes of graphs
