Maximal 2-rainbow domination number of a graph

DOI10.1016/J.AKCEJ.2016.06.009MaRDI QIDQ334128zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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

Cites work

• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 6749240 (Why is no real title available?)
• scientific article; zbMATH DE number 6769213 (Why is no real title available?)
• 2-rainbow domination in generalized petersen graphs \(P(n,3)\)
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• A new graph product and its spectrum
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• New bounds on the rainbow domination subdivision number
• Nordhaus-Gaddum bounds on the \(k\)-rainbow domatic number of a graph
• On maximal Roman domination in graphs
• On the 2-rainbow domination in graphs
• Rainbow domination in graphs
• Rainbow domination on trees
• The \(k\)-rainbow bondage number of a graph
• The \(k\)-rainbow domatic number of a graph
• The nonsplit domination number of a graph
• \((2,2)\)-total domination in graphs

Cited in

(8)

• On 2-rainbow domination number of functigraph and its complement
• On the 2-rainbow domination stable graphs
• Total k-rainbow reinforcement number in graphs
• Total 2-rainbow domination numbers of trees
• Further results on maximal rainbow domination number
• On the 2-rainbow domination in graphs
• scientific article; zbMATH DE number 6929515 (Why is no real title available?)
• On maximal Roman domination in graphs: complexity and algorithms

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)