Maximal 2-rainbow domination number of a graph

DOI10.1016/J.AKCEJ.2016.06.009zbMATH Open1348.05144OpenAlexW2474076680MaRDI QIDQ334128FDOQ334128

Authors: Dorota Kuziak, H. Abdollahzadeh Ahangar, J. Amjadi, Seyed Mahmood Sheikholeslami 

Publication date: 31 October 2016

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2016.06.009

Recommendations

• Further results on maximal rainbow domination number
• Total 2-rainbow domination numbers of trees
• On 2-rainbow domination and roman domination in graphs
• On the 2-rainbow domination in graphs
• Independent 2-rainbow domination in trees

zbMATH Keywords

rainbow dominationmaximal dominationmaximal rainbow domination

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) 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?)
• Title not available (Why is that?)
• On the 2-rainbow domination in graphs
• Rainbow domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• A new graph product and its spectrum
• Rainbow domination on trees
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• \((2,2)\)-total domination in graphs
• The \(k\)-rainbow domatic number of a graph
• New bounds on the rainbow domination subdivision number
• The \(k\)-rainbow bondage number of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• On maximal Roman domination in graphs
• The nonsplit domination number of a graph
• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)

Cited In (8)

• Title not available (Why is that?)
• Total k-rainbow reinforcement number in graphs
• Total 2-rainbow domination numbers of trees
• On 2-rainbow domination number of functigraph and its complement
• On maximal Roman domination in graphs: complexity and algorithms
• On the 2-rainbow domination stable graphs
• On the 2-rainbow domination in graphs
• Further results on maximal rainbow domination number

This page was built for publication: Maximal 2-rainbow domination number of a graph

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