Relating $2$-rainbow domination to weak Roman domination

zbMath1452.05114arXiv1507.04901MaRDI QIDQ5133061

José D. Alvarado, Simone Dantas, Dieter Rautenbach

Publication date: 12 November 2020

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

zbMATH Keywords

Roman domination2-rainbow dominationweak Roman domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Relating $2$-rainbow domination to weak Roman domination