Relating $2$-rainbow domination to weak Roman domination

zbMath1452.05114arXiv1507.04901MaRDI QIDQ5133061

Dieter Rautenbach, José D. Alvarado, Simone Dantas

Publication date: 12 November 2020

Full work available at URL: https://arxiv.org/abs/1507.04901

zbMATH Keywords

Roman domination; 2-rainbow domination; weak Roman domination

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)