scientific article
From MaRDI portal
Publication:3429518
zbMath1113.05032MaRDI QIDQ3429518
Ralucca Gera, Craig W. Rasmussen, Steve Horton
Publication date: 2 April 2007
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (35)
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) ⋮ On the dominated chromatic number of certain graphs ⋮ On dominator colorings in graphs ⋮ 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 complexity of cd-coloring of graphs ⋮ Compelling colorings: a generalization of the dominator chromatic number ⋮ On the double total dominator chromatic number of graphs ⋮ A note on global dominator coloring of graphs ⋮ On cd-coloring of \(\{P_5,K_4\}\)-free chordal graphs ⋮ Dominator coloring and CD coloring in almost cluster graphs ⋮ Dominated coloring in product graphs ⋮ Parameterized and Exact Algorithms for Class Domination Coloring ⋮ A Lower Bound of the cd-Chromatic Number and Its Complexity ⋮ Unnamed Item ⋮ Global dominator coloring of graphs ⋮ Dominator colorings in some classes of graphs ⋮ On the dominator coloring in proper interval graphs and block graphs ⋮ The cd-Coloring of Graphs ⋮ 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 ⋮ Unnamed Item ⋮ Introduction to dominated edge chromatic number of a graph ⋮ Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes ⋮ On strict strong coloring of graphs ⋮ Dominated colorings of graphs ⋮ An algorithm for the dominator chromatic number of a tree ⋮ Total dominator colorings and total domination in graphs
This page was built for publication: