Algorithmic aspects of total Roman ${2}$-domination in graphs

DOI10.22049/cco.2021.27063.1189zbMath1524.05211OpenAlexW3178084733MaRDI QIDQ6101489

No author found.

Publication date: 1 June 2023

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_14264.html

zbMATH Keywords

total Roman \(\{2\}\)-dominationAPX-completenessRoman \(\{2\}\)-dominating function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Approximation algorithm for (connected) Italian dominating function ⋮ New results on quadruple Roman domination in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Roman \(\{2 \}\)-domination
• Algorithmic aspects of \(b\)-disjunctive domination in graphs
• Approximation hardness of dominating set problems in bounded degree graphs
• Optimization, approximation, and complexity classes
• Some APX-completeness results for cubic graphs
• Algorithmic aspects of semitotal domination in graphs
• Threshold graphs and related topics
• Total Roman \(\{2\}\)-dominating functions in graphs
• Further progress on the total Roman \(\{2\}\)-domination number of graphs
• The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
• Algorithm and Hardness Results for Outer-connected Dominating Set in Graphs
• Total Domination in Graphs
• Complexity of Roman {2}-domination and the double Roman domination in graphs
• Trees with equal Roman {2}-domination number and independent Roman {2}-domination number
• Node-and edge-deletion NP-complete problems
• Algorithms and Computation

This page was built for publication: Algorithmic aspects of total Roman ${2}$-domination in graphs