A new upper bound for the perfect Italian domination number of a tree

DOI10.7151/dmgt.2324zbMath1492.05119OpenAlexW3025704766MaRDI QIDQ2151228

Sakineh Nazari-Moghaddam, Mustapha Chellali

Publication date: 1 July 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2324

zbMATH Keywords

Roman dominationItalian dominationperfect Italian domination

Mathematics Subject Classification ID

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

Related Items (1)

Approximation algorithm for (connected) Italian dominating function

Cites Work

• Unnamed Item
• Unnamed Item
• Roman \(\{2 \}\)-domination
• Roman domination in graphs.
• Perfect Roman domination in trees
• Perfect Italian domination in trees
• The Roman domatic problem in graphs and digraphs: a survey
• On perfect Roman domination number in trees: complexity and bounds
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Varieties of Roman Domination
• Roman Domination in Graphs
• Varieties of Roman domination II

This page was built for publication: A new upper bound for the perfect Italian domination number of a tree