Dominator colorings in some classes of graphs

DOI10.1007/S00373-010-1012-ZzbMATH Open1234.05082OpenAlexW2080357955MaRDI QIDQ659760FDOQ659760

Authors: 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

Recommendations

• On dominator colorings in graphs
• Dominator and total dominator colorings in graphs
• Dominated colorings of graphs
• On some domination colorings of graphs
• Colour class domination numbers of some classes of graphs
• Total dominator colorings and total domination in graphs
• scientific article; zbMATH DE number 2170484
• Coloring and domination in graphs
• Dominator coloring of Mycielskian graphs

zbMATH Keywords

characterizationdominationcoloringdominator coloring

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Domination-balanced graphs
• Title not available (Why is that?)
• On graphs having domination number half their order
• Dominator colorings and safe clique partitions
• On a property of the class of n-colorable graphs

Cited In (29)

• On dominated coloring of graphs and some Nordhaus–Gaddum-type relations
• Dominator coloring and CD coloring in almost cluster graphs
• A note on global dominator coloring of graphs
• Coloring of graphs associated with commutative rings
• Linear time algorithm for dominator chromatic number of trestled graphs
• Global dominating sets in minimum coloring
• On the complexity of minimum \(q\)-domination partization problems
• Dominator colorings of certain Cartesian products of paths and cycles
• 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
• Parameterized and exact algorithms for class domination coloring
• Parameterized and Exact Algorithms for Class Domination Coloring
• Dominator and total dominator coloring of circulant graph C_n(1, 2)
• Domination and dominator coloring of neighborhood corona of certain graphs
• The dominated chromatic number of middle graphs
• Dissimilarity between dominator and total dominator coloring of certain graphs
• Dominator and Total Dominator Colorings in Graphs
• Dominator coloring of generalized Petersen graphs
• Title not available (Why is that?)
• 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
• Approximation algorithm for minimum \(q\)-dominator partization problem
• Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes
• Total dominator chromatic number of a graph
• Total domination, separated-cluster, CD-coloring: algorithms and hardness
• Dominator colorings and safe clique partitions

This page was built for publication: Dominator colorings in some classes of graphs

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