Relations between the Roman k-domination and Roman domination numbers in graphs

DOI10.1142/S1793830914500451zbMath1298.05242MaRDI QIDQ2920894

Ahmed Bouchou, Mustapha Chellali, Mostafa Blidia

Publication date: 29 September 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

Roman dominationRoman \(k\)-dominationRoman \(k\)-domination number

Mathematics Subject Classification ID

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

Related Items (2)

Data reductions and combinatorial bounds for improved approximation algorithms ⋮ Varieties of Roman Domination

Cites Work

• Unnamed Item
• On graphs having domination number half their order
• Roman domination in graphs.
• Characterization of graphs with equal domination and covering number
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Extremal Problems for Roman Domination
• ROMAN k-DOMINATION IN GRAPHS
• Domination-balanced graphs

This page was built for publication: Relations between the Roman k-domination and Roman domination numbers in graphs