Graphs with large Italian domination number

DOI10.1007/s40840-020-00921-yzbMath1451.05174OpenAlexW3009357981MaRDI QIDQ2210211

Lutz Volkmann, Teresa W. Haynes, Michael A. Henning

Publication date: 5 November 2020

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40840-020-00921-y

zbMATH Keywords

dominationRoman dominationRoman \(\{2\}\)-dominationItalian domination

Mathematics Subject Classification ID

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

Related Items (7)

Italian domination and perfect Italian domination on Sierpiński graphs ⋮ Perfect Italian domination in graphs: complexity and algorithms ⋮ Perfect Italian domination in cographs ⋮ Graphs with small Italian domatic number ⋮ From the strong differential to Italian domination in graphs ⋮ Total Roman \(\{2\}\)-reinforcement of graphs ⋮ Varieties of Roman Domination

Cites Work

• Roman \(\{2 \}\)-domination
• Signed total Roman domination in digraphs
• Italian domination in trees
• Upper bounds on Roman domination numbers of graphs
• Roman domination in graphs.
• Perfect Roman domination in trees
• Independent Roman \(\{2 \}\)-domination in graphs
• Defendens Imperium Romanum: A Classical Problem in Military Strategy
• Roman Domination on 2-Connected Graphs
• On Complementary Graphs
• Extremal Problems for Roman Domination
• Total Domination in Graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs with large Italian domination number